2. 自考
  3. 已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。

已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。

admin2014-12-25  18
问题 已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。
选项
答案 void SortPath_Floyd(MGrophG) { ／*求有n个顶点的有向图G的任意两顶点之间的路径，顶点i和顶点J之间的最短路径*／ ／*存放在数组sortpath[i][j]*／ for(i=0;i
解析 该函数其实就是利用弗洛伊德算法求解任意两顶点之间的最短路径。算法描述如下。
转载请注明原文地址:https://kaotiyun.com/show/laVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)