Floyd算法_计算最短距离矩阵和路由矩阵_查询最短距离和路由_matlab实验报告材料.pdf

实用标准文案 实验四 Floyd 算法 一实验目的 利用 MATLAB 实现 Floyd 算法可对输入的邻接距离矩阵计算图中任意 两点间的最短距离矩阵和路由矩阵且能查询任意两点间的最短距离和路由 二实验原理 Floyd 算法适用于求解网络中的任意两点间的最短路径 通过图的权值矩阵 求出任意两点间的最短距离矩阵和路由矩阵 优点是容易理解 可以算出任意两 个节点之间最短距离的算法 且程序容易实现 缺