dijkstra 的MATLAB算法 最短路

2024-11-02 00:31:02
推荐回答(2个)
回答(1):

9个客户点,1个车场。需求与距离已给,完成车场到各客户点及各个点对之间的最短路。假设运输单价为1,根据需求和最短路计算运输费用(我一直没弄懂需求与最短路有什么关系)。
已知的是各点的XY坐标与各点的需求(第一个点位车场,其余9个点为客户点,需求里第一个点不用管)
若出现距离小于10,在原距离基础上加10
x=[8 12 14 16 4 2 8 8 9 10;]
y=[3 9 4 9 12 14 16 18 13 15;]
demand=[2 13 18 10 9 1 12 4 1 3;](第一个数不用管)
邻接矩阵为
path_g =

0 0 0 0 1 0 1 1 1 0
0 0 0 0 1 0 1 1 1 0
0 0 0 0 0 1 0 1 0 0
0 0 0 0 0 0 1 1 1 0
1 1 0 0 0 1 1 0 1 0
0 0 1 0 1 0 0 0 0 0
1 1 0 1 1 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
1 1 0 1 1 0 0 1 0 0
0 0 0 0 0 0 0 1 0 0
数据不重要,主要是方法!!!
发过去了

回答(2):

求最短路径可以用生物信息工具箱里面的函数。
其他都好说,最大的问题是,那个需求demand到底是什么含意?
猜测,可能的意思是各点的权值?