用matlab实现寻找最短路
于 2023-01-21 发布
文件大小:28.65 kB
0 88
下载积分: 2
下载次数: 2
代码说明：
最短路问题算法的基本思想及其基本步骤在求解网络图上节点间最短路径的方法中，目前国内外一致公认的比较好的算法有Dijkstra和Floyd算法。这两种算法，网络被抽象为一个图论中定义的有向图或无向图，并利用图的节点邻接矩阵记录点的关联信息。在进行图的遍历搜索最短路径时，以该矩阵为基础不断进行目标值的最小性判别，知道获得最后的优化路径。下面用Floyd算法进行计算
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
