最短路径问题的MATLAB求解

在MATLAB中，可以使用以下函数求解最短路径问题：

1. Dijkstra算法：使用graphshortestpath函数，它基于Dijkstra算法实现，可以计算单源最短路径。

例如：

% 创建一个加权无向图，并计算从1号节点到5号节点的最短路径
G = graph([1 2 2 3 4],[2 4 5 4 5],[4 2 5 6 3]);
d = graphshortestpath(G,1,5);

2. Bellman-Ford算法：使用bellmanford函数，它基于Bellman-Ford算法实现，可以计算单源最短路径，并可以处理有负权边的情况。

例如：

% 创建一个加权有向图，并计算从1号节点到5号节点的最短路径
G = digraph([1 1 2 2 2 3 3 4 5],[2 3 3 4 5 5 4 5 4],[3 2 -1 -2 1 -4 2 1 -3]);
d = bellmanford(G,1,5);

3. Floyd算法：使用graphallshortestpaths函数，它基于Floyd算法实现，可以计算所有节点之间的最短路径。

例如：

% 创建一个加权无向图，并计算所有节点之间的最短路径
G = graph([1 2 2 3 4],[2 4 5 4 5],[4 2 5 6 3]);
d = graphallshortestpaths(G);