摘要： 求每两个顶点之间的最短距离#include<iostream>using namespace std;#define N 100//最大顶点个数#define INF 32767 typedef struct//图的邻接矩阵类型{ int edges[N][N]; //邻接矩阵 int vexnum,arcnum; //顶点数，弧数 //int vexs[N];//存放顶点信息---如该顶点的下一个顶点} MGraph;void DispMG(MGraph g);//输出邻接矩阵void Floyd(MGraph g);//弗洛伊德算法---计算每对顶... 阅读全文

摘要： 求顶点v0=0到其他各个点的最小距离#include<iostream>using namespace std;#define N 100//最大顶点个数#define INF 32767 typedef struct/*图的邻接矩阵类型*/{ int edges[N][N]; //邻接矩阵 int vexnum,arcnum; //顶点数，弧数 //int vexs[N];//存放顶点信息---如该顶点的下一个顶点} MGraph;void DispMG(MGraph g);//输出邻接矩阵void Dijkstra(MGraph g,int v0)... 阅读全文