matlab 最短路径

Matlab 中可以使用 `shortestpath` 函数来计算图中最短路径。这个函数通常用于处理有向或无向加权图，其中边有长度或权重。基本语法如下：

[dist, pred] = shortestpath(graph, source)

参数说明：
- `graph`: 输入的图结构，可以是邻接矩阵、邻接表或者其他表示形式。
- `source`: 起点，可以是一个节点名或整数索引。

`dist` 返回从源节点到所有其他节点的最短距离，而 `pred` 则是一个数组，存储了每个节点的前驱节点，即通过哪条边到达的。

例如，如果你有一个表示城市间交通网络的图，你可以找到两个城市之间的最短驾车距离或时间。如果 `graph` 表示的是无向图，并且所有的边都是等长的，则 `shortestpath` 可简化为寻找两点间的直接连接。