最短路径问题matlab实现

在Matlab中，可以使用graph和shortestpath函数来实现最短路径问题的计算。下面是一个示例代码：

% 创建一个带权重的图
G = graph([1 1 2 2 3 4 4 5 5], [2 3 3 4 5 6 7 6], [2 5 4 1 3 2 1 3]);

% 计算从节点1到节点6的最短路径
path = shortestpath(G, 1, 6);

% 输出最短路径
disp(path);

在这个示例中，我们创建了一个带有权重的图G。然后，我们使用shortestpath函数计算从节点1到节点6的最短路径，并将结果存储在path变量中。最后，我们使用disp函数将最短路径输出到命令窗口。

请注意，上述代码中的图表示方式为邻接表。如果你有一个邻接矩阵表示的图，可以使用graph函数将其转换为邻接表表示。例如：

% 创建一个邻接矩阵表示的图
adjMatrix = [0 2 5 0 0 0;
             0 0 4 1 0 0;
             0 0 0 3 0 0;
             0 0 0 0 2 1;
             0 0 0 0 0 3;
             0 0 0 0 0 0];

% 将邻接矩阵转换为邻接表表示
G = graph(adjMatrix);

% 计算最短路径
path = shortestpath(G, 1, 6);

% 输出最短路径
disp(path);

这里的adjMatrix是一个6x6的邻接矩阵，表示了图的连接关系和权重。我们使用graph函数将邻接矩阵转换为邻接表表示的图，并计算最短路径。

希望对你有所帮助！