原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
大连理工大学通信网实验-实验五实验报告
大连理工大学实验预习报告
学院（系）： 信息与通信工程 专业： 通信工程 班级： 电通1402
姓 名： 糜智华 学号： 201483051 组：
实验时间： 2016年11月22日早上 实验室： C219 实验台：
实验五 端间最短路径D算法实验预习报告
实验目的和要求
通过该实验，使学生了解通信网的拓扑结构和通信网的规划，并理解通信网中两点之间最短路径的计 算方法，另外，使学生了解 MATALB 编程的基本知识。 实验要求学生实现 D 算法，给定邻接矩阵，可计算图中给定两点间的最短距离和路由。
利用 MATLAB 语言实现 D 算法
2） 基于由程控交换机、传输设备、综合业务交换设备及每个学生终端（作为一个网络结点）组成的 通信网，计算给定两个学生之间的最短路由
在计算机终端上实现 D 算法
基于给定设备连接图，为简化计算，选择其中一些网络结点组成如下子图,计算结点 2(v1)至结点 25(v8)的最短距离 (选定结点为：2，8，11，12， 15，17，21，25)。
图5.1.2
给定子图邻接阵如下：
A 在MATLAB 程序中，可拷贝以下矩阵作为给定矩阵：adj_mat=[0 5 7 7.5 inf inf inf inf; 5 0 2 inf inf inf 3.5 inf; 7 2 0 inf 3 inf 1.2 inf; 7.5 inf inf 0 inf inf 1 inf; inf inf 3 inf 0 1 inf 1.2; inf inf inf inf 1 0 2 1; inf 3.5 1.2 1 inf 2 0 3; inf inf inf inf 1.2 1 3 0];
大连理工大学实验报告
学院（系）： 信息与通信工程 专业： 通信工程 班级： 电通1402
姓 名： 糜智华 学号： 201483051 组：
实验时间： 2016年11月22日早上 实验室： C219 实验台：
指导教师： 李小兵
实验五 端间最短路径D算法实验报告
实验目的和要求
通过该实验，使学生了解通信网的拓扑结构和通信网的规划，并理解通信网中两点之间最短路径的计 算方法，另外，使学生了解 MATALB 编程的基本知识。 实验要求学生实现 D 算法，给定邻接矩阵，可计算图中给定两点间的最短距离和路由。
1） 利用 MATLAB 语言实现 D 算法
2） 基于由程控交换机、传输设备、综合业务交换设备及每个学生终端（作为一个网络结点）组成的 通信网，计算给定两个学生之间的最短路由
三、主要仪器设备
综合业务交换设备（IBX1000），电话终端，计算机终端等。设备连接示意图在计算机终端上实现 D 算法
基于给定设备连接图，为简化计算，选择其中一些网络结点组成如下子图,计算结点 2(v1)至结点 25(v8)的最短距离 (选定结点为：2，8，11，12， 15，17，21，25)。
图5.2.5
给定子图邻接阵如下：
A 在MATLAB 程序中，可拷贝以下矩阵作为给定矩阵：adj_mat=[0 5 7 7.5 inf inf inf inf; 5 0 2 inf inf inf 3.5 inf; 7 2 0 inf 3 inf 1.2 inf; 7.5 inf inf 0 inf inf 1 inf; inf inf 3 inf 0 1 inf 1.2; inf inf inf inf 1 0 2 1; inf 3.5 1.2 1 inf 2 0 3; inf inf inf inf 1.2 1 3 0];
实验算法代码如下：
载入邻接阵
C= [ 0 0.5000 2.0000 1.5000 Inf Inf Inf
0.5000 0 Inf Inf 1.2000 9.2000 Inf
2.0000 Inf 0 Inf 5.0000 Inf 3.1000
1.5000 Inf Inf 0 Inf Inf 4.0000
Inf 1.2000 5.0000 Inf 0 6.7000 Inf
文档评论（0）