迪杰斯特拉算法求最短路径 C++代码实现

#include<iostream> #include<string> using namespace std; /*邻接矩阵的类型定义*/ #define MAX 10000000 #define MAX_VERTEX_NUM 20 typedef struct { string vexs[MAX_VERTEX_NUM];//用一维数组存储顶点信息 int edges[MAX_VERTEX_

>>阅读原文<<