- 博客(2)
- 资源 (9)
- 收藏
- 关注
原创 已经实现了最短距离的优先队列dijkstra算法,怎么回溯出最短距离路线上经过的点呢?
<br /> <br />//此程序成功找到了邻接矩阵中两点的最短距离长度,但是没有实现路径中经过的点的显示 <br /> #include<iostream> <br /> #include<queue> <br /> #include<algorithm> <br /> using namespace std; <br /> #define INF 200 //最大距离表示节点之间不通<br /> #define MAXN 1100 <br /> struct w
2011-05-25 20:47:00 776
原创 这是一个用优先队列实现的最短路径dijkstra算法(已经实现两点间最短距离),怎样才能也显示路径上经过的点呢
<br />//minimal path use priority queue <br /> #include<iostream> <br /> #include<queue> <br /> #include<algorithm> <br /> using namespace std; <br /> #define INF 200 <br /> #define MAXN 1100 <br /> struct way <br />
2011-05-05 10:06:00 838
南方cass说明书 南方cass
2011-02-28
大学物理实验论文 实验心得与体会
2009-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人