这个算法是解决最短路径问题。
使用
[成本rute] = dijkstra算法(图表、来源、目的地)
注意:图矩阵表示的价值优势。如果节点与其他节点,边缘的值是0。
例子:
寻找最短路径节点1节点7。
> > G = [0 3 9 0 0 0 0;
0 0 0 7 1 0 0;
0 2 0 7 0 0 0;
0 0 0 0 0 2 8;
0 0 4 5 0 9 0;
0 0 0 0 0 0 4;
0 0 0 0 0 0 0;
];
> >[成本rute] = dijkstra算法(G, 1, 7)
它将导致
成本= 15
rute = [7 6 5 4 2 1]
引用作为
迪马斯Aryo (2023)。迪杰斯特拉算法(//www.tianjin-qmedu.com/matlabcentral/fileexchange/36140-dijkstra-algorithm), MATLAB中央文件交换。检索。
迪杰斯特拉/
版本 | 发表 | 发布说明 | |
---|---|---|---|
1.0.0.0 |