C++实现两点最短路径 Dijkstra 算法

概述C++实现两点最短路径 Dijkstra 算法

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

c++实现两点最短路径 Dijkstra 算法更多 0c++最短路径算法网络中两点最短路径 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: %2d\t",v0 + 65,i + 65,dist[i]);    }}

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的C++实现两点最短路径 Dijkstra 算法全部内容，希望文章能够帮你解决C++实现两点最短路径 Dijkstra 算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。