最短路径算法中带有权值的便捷函数实现（Matlab）

最短路径算法中带有权值的便捷函数实现（Matlab）

最短路径算法是图论中的一个重要问题，它用于查找两个节点之间的最短路径。在实际应用中，往往需要考虑节点之间的权值，这些权值可以表示路径的距离、时间、成本或其他度量指标。本文将介绍如何使用Matlab实现一个带有权值的最短路径算法，并提供相应的源代码。

在Matlab中，我们可以使用图论工具箱中的函数来处理最短路径问题。具体而言，我们将使用graph函数创建一个图对象，然后使用shortestpath函数计算最短路径。在创建图对象时，我们可以为每条边指定权值。下面是一个完整的示例代码：

% 创建图对象
G = graph([1 1 2 3 3 4 5],