文章目录
前言
-
- 前言
- 输入参数详解
- 输出参数详解
- 指定节点之间的最短路径
- 加权图中的最短路径
- 忽略边权重的最短路径
- 总结
上一篇文章讲过求任意两点的最短距离,那这里我再讲一下另外一个方法求单一两个点的最短距离。这里我们用到的是shortestpath两个单一节点之间的最短路径。 语法如下:
P = shortestpath(G,s,t) 计算从源节点 s 处开始到目标节点 t 处结束的最短路径。如果图进行了加权(即 G.Edges 包含变量 Weight),则这些权重用作沿图中各边的距离。否则,所有边距离都视为 1。
P