[P,d] = dijkstra(a1,i,j)
时间: 2023-09-29 22:05:21 浏览: 60
这是一个调用 Dijkstra 算法求解从节点 i 到节点 j 的最短路径的函数。
其中 a1 是一个 n × n 的邻接矩阵,表示图中任意两个节点之间的距离,如果两个节点之间没有边相连,则距离为无穷大。
函数的返回值 P 是一个数组,其中 P(k) 表示从节点 i 到节点 j 的最短路径上的第 k 个节点,按照从 i 到 j 的顺序排列。
另外,函数的返回值 D 是一个标量,表示从节点 i 到节点 j 的最短路径的长度。
阅读全文