1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 电子工程/通信技术
  5. 数据通信与网络

北邮信息工程通信网理论基础实验4报告Floyd算法.docVIP

  • 14
  • 0
  • 约4.49千字
  • 约 15页
  • 2020-09-15 发布于天津
  • 举报

北邮信息工程通信网理论基础实验4报告Floyd算法.doc

    信息与通信工程学院通信网理论基础实验报告班级姓名学号序号通信网理论基础实验报告算法实验四一实验目的算法通过图的权值矩阵求出任意两点间的最短距离矩阵和路由矩阵优点是容易理解可以算出任意两个节点之间最短距离的算法且程序容易实不适合计算大量数据现缺点是复杂度达到算法可对输入的邻接距离矩阵计实现本次实验要求利用算图中任意两点间的最短距离矩阵和路由矩阵且能查询任意两点间的最短距离和路由实验原理二算法可描述如下给定图及其边的权和路由矩阵其中初始化距离矩阵有边若无边若对角线元素若若其它和和依据下面的迭代求已求

    信息与通信工程学院 通信网理论基础实验报告 班 级： 姓 名： 学 号： 序 号： 通信网理论基础实验报告 Floyd算法实验四 一、实验目的算法通过图的权值矩阵求出任意两点间的最短距离矩阵和路由矩阵。Floyd优点是容易理解，可以算出任意两个节点之间最短距离的算法，且程序容易实 ，不适合计算大量数据。现，缺点是复杂度达到算法，可对输入的邻接距离矩阵计实现Floyd本次实验要求利用MATLA

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >