MATLAB的答案

我如何才能做到这样,迪杰斯特拉算法列表吗?

1视图(30天)
Neilton费利佩•桑托斯
Neilton费利佩•桑托斯 2020年10月31日
评论道: 埃米尔哈姆萨 2020年11月1日
你好,我需要optmizate路线使用迪杰斯特拉算法。我将导入数据从一个excel档案如下图片(但更多的数据):
ID是一个位置和价值之间的距离的位置。从1到2的距离是3,从5到6的距离是4和4 - 7的距离1
我需要将这些数据转换成一个矩阵中使用迪杰斯特拉算法如下:
W = [3 3 4 5 1 2 1 1 3 1 4 2 1 2 1 3];
一个= [3 1 1 1 1 2 3 4 5 6 7 8 2 3 4 6 7);
B = 7 (6 2 3 4 5 6 7 8 9 9 9 3 4 5 7 8];
形象的例子:
W:[3 4 3 4 3 2 2 3 4 1 3 2]——距离(使用数据值)
答:[1 2 4 5 7 8 1 2 3 4 5 6)——原始位置(使用ID从左到右第一个6的值,然后到以下6个值)
B:[2 3 5 6 8 9 4 5 6 7 8 9]——重点位置(使用ID从左到右第一个6的值,然后到以下6个值)
所以,使用我们第一列:距离3,从1到2。第二列:距离4,从2到3…
我怎么能自动化?

在回答这个问题。

答案(1)

埃米尔哈姆萨
埃米尔哈姆萨 2020年10月31日
编辑:埃米尔哈姆萨 2020年10月31日
您可以使用MATLAB的图形()对象来做这样的事
W = [3 4 2 3 4 3 2 2 3 4 1 3);
A = [1 2 4 5 7 8 1 2 3 4 5 6);
B = [2 3 5 6 8 9 4 5 6 7 8 9];
图G = (A、B、W);
画出图()
情节(G)
寻找最短路径
shortestpath(G, 1 9)% 1和9之间的最短路径
2的评论
显示1年长的评论
埃米尔哈姆萨
埃米尔哈姆萨 2020年11月1日
矩阵总是3 x3的也可以是任何规模的?

登录置评。

类别

找到更多的在迪杰斯特拉算法在帮助中心和文件交换

标签

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!