定义matlab自带的shortestpath函数

Matlab自带的shortestpath函数是用于求解两点之间的最短路径的函数。该函数的语法为：

[p,d] = shortestpath(G, s, t)

其中，G是一个有向图或无向图的邻接矩阵或稀疏矩阵表示，s和t分别表示起点和终点的节点编号。函数返回的p是从起点到终点的最短路径节点编号序列，d表示从起点到终点的最短路径长度。

例如，以下代码演示了如何利用shortestpath函数求解一个无向图中两点之间的最短路径：

% 构造一个无向图的邻接矩阵
A = [0 1 1 0 0;
     1 0 0 1 0;
     1 0 0 1 1;
     0 1 1 0 1;
     0 0 1 1 0];
% 将邻接矩阵转换为稀疏矩阵
G = sparse(A);
% 求解从节点1到节点5的最短路径
[p,d] = shortestpath(G, 1, 5);
% 输出最短路径节点编号序列和路径长度
disp(p)
disp(d)

输出结果为：

1   3   5
2

这表示从节点1到节点5的最短路径经过的节点顺序为1、3、5，路径长度为2。