C++实现两点最短路径 Dijkstra 算法
发布时间:2020-12-16 07:47:55 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 c++实现两点最短路径 Dijkstra 算法更多 0c++最短路径算法网络中两点最短路径 Dijkstra 算法/** File: shortest.c* Description: 网络中两点最短路径
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 c++实现两点最短路径 Dijkstra 算法 更多 0 c++ 最短路径 算法 网络中两点最短路径 Dijkstra 算法 /* * File: shortest.c * Description: 网络中两点最短路径 Dijkstra 算法 * Shortest Path Dijkstra Algorithm */ #include <stdio.h> #define true 1 #define false 0 #define I 9999 /* 无穷大 */ #define N 20 /* 城市顶点的数目 */ int cost[N][N] = { {0,3,I,1,I},{3,5,6,{I,4,2,7,{1,8,3},4},0} }; int dist[N]; /* 存储当前最短路径长度 */ int v0 = 'A' - 65; /* 初始点是 A */ void main() { int final[N],i,v,w,min; /* 初始化最短路径长度数据,所有数据都不是最终数据 */ for (v = 0; v < N; v++) { final[v] = false; dist[v] = cost[v0][v]; } /* 首先选v0到v0的距离一定最短,最终数据 */ final[v0] = true; /* 寻找另外 N-1 个结点 */ for (i = 0; i < N-1; i++) { min = I; /* 初始最短长度无穷大 */ /* 寻找最短的边 */ for (w = 0; w < N; w++) { if (!final[w] && dist[w] < min) { min = dist[w]; v = w; } } final[v] = true; /* 加入新边 */ for (w = 0; w < N; w++) { /* 更新 dist[] 数据 */ if (!final[w] && dist[v] + cost[v][w] < dist[w]) { dist[w] = dist[v] + cost[v][w]; } } } for (i = 0; i < N; i++) { /* 显示到监视器 */ printf("%c->%c: %2dt",v0 + 65,i + 65,dist[i]); } } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |