floyd算法计算最短距离矩阵和路由矩阵查询最短距离和路由matlab实验报告.doc

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