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