最短路(Dijkstra算法代码详细注释)
//算法目的:求出每个点到初始点的最小距离。
#include
#include
#define INF 0x3f3f3f
int map[105][105],vis[105],dis[105],n;
void Dijkstra(int x)
{
int min,i,j;
memset(vis,0,sizeof(vis)); //vis数组表示某个点是否被访问过,访问过为1,未访问
原创
2017-08-20 14:59:45 ·
781 阅读 ·
0 评论