用matlab求解最短路问题

来源：百度知道 编辑：UC知道 时间：2024/04/30 08:48:53
B1 C1
D1
A B2 C2 E
D2
B3 C3

AB1=2,AB2=5,AB3=1
B1C1=12,B1C2=14,B1C3=10
B2C1=6,B2C2=10,B2C3=4
B3C1=13,B3C2=12,B3C3=11
C1D1=3,C1D2=9
C2D1=6,C2D2=5
C3D1=8,C3D2=10
D1E=5,D2E=2

看起来太累了。
求最短路径，图论里面比较经典的就是
Dijkstra算法和Floyd算法。你找一本图论的书里面肯定会有的。
你的数据给的不乱了。
这种东西一般都是用矩阵表示的。
假如有10个点，那么你最好弄一个10*10的矩阵。
然后将对应元素的距离写在矩阵中。
这样才好在计算机中编程实现。