- 博客(2)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 多条最短路径的求解
最近在练习PAT，遇到一个要求解最短路径的题，很自然地想起了这学期刚学的迪杰斯特拉算法。但是这个问题要求解多条最短路径，而迪杰斯特拉算法只能求出其中一条最短路径及其距离，所以要在运用迪杰斯特拉算法算法的基础上，想想怎样求解多条最短路径。后来受到某个网友的启发，想到了一个解决办法，算法思想大概如下： 先运用迪杰斯特拉算法求出源点到其它各点的最短路径值，然后从终点开始往回走，设当前点c
2015-01-09 13:21:44
1730
转载 PAT_A_1087
/*建立城市名到编号的map，用于构建地图，从而搜索。建立编号到城市名的表，用于根据搜索到的路线输出。将出发地的id设置为0，记录ROM的id，剩下的就是地图搜索了。dijkstra，dfs搜索路线数，同时记录每条路线的happiness和长度，刷新最短路线、最短路线的路线数、最短路线happiness总和等信息。*/#include #include #inc
2015-01-08 15:17:09
337
java网络编程HttpsURLConnection
2015-05-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人