任意两点间最短路径.docVIP

function [LEN,PATH]=ShortestPath(C,I,J)%==========================================================================%相关概念：%==========================================================================%实际意义：% 最短路径问题：任意两个结点之间的最短路径。%==========================================================================%算法及步骤：% 使用Floyd-Warshall算法求图中任意两点之间的最短路径。% 时间复杂度为O(n^3)。% step1：将未直接相连的两个结点之间的路径长度设置为无穷大。% step2：若从结点i经结点k到结点j的路径长度小于从结点i到结点j的现有路径长度，则% 记录k和较短路径的长度。% step3：根据记录的中间结点矩阵，还原出所需要的路径。%==========================================================================%函数的使用：% 输入：% （1）权矩阵C