floyd最短路径算法MATLAB代码

Vicks209 41 0 rar 2019-06-21 02:06:23

求最短路径的Floyd算法实现,无向图和有向图均适用。1先区别有向图和无向图,2输入顶点数和边数并检查合法性,3输入每边的起点、终点、权重并检查合法性,并初始化邻接矩阵和路径矩阵,4调用自定义函数Floyd

用户评论
请输入评论内容
评分:
暂无评论