求赋权图最短路径 用matlab实现

Dijkstra算法是一种求赋权图最短路径的经典算法。在matlab中，可以使用函数graphshortestpath来实现。

示例代码:

adjMatrix = [0 3 1 inf inf; 3 0 5 6 inf; 1 5 0 4 2; inf 6 4 0 5; inf inf 2 5 0];
G = graph(adjMatrix);
startNode = 1;
endNode = 4;
shortestPath = graphshortestpath(G, startNode, endNode);

其中adjMatrix是赋权图的邻接矩阵，G是通过邻接矩阵创建的图对象，startNode是起始节点的索引，endNode是目标节点的索引，shortestPath是最短路径上的节点索引数组。

需要注意的是，在邻接矩阵中，无穷大的值需要设为inf。函数graphshortestpath会返回一个最短路径上的节点索引数组，可以根据需要进一步处理。