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

admin2014-12-25 64

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

选项

答案 void SortPath_Floyd(MGrophG) { ／*求有n个顶点的有向图G的任意两顶点之间的路径，顶点i和顶点J之间的最短路径*／／*存放在数组sortpath[i][j]*／ for(i=0;i

解析该函数其实就是利用弗洛伊德算法求解任意两顶点之间的最短路径。算法描述如下。

转载请注明原文地址:https://www.kaotiyun.com/show/laVx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)