第三章第四节_网络分析_第1页
第三章第四节_网络分析_第2页
第三章第四节_网络分析_第3页
第三章第四节_网络分析_第4页
第三章第四节_网络分析_第5页
已阅读5页，还剩80页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、245563344494ACBD线段号 起结点 终结点 1 A D 2 B F 3 C D 4 D E 5 E F 6 F G 7 E J 8 F J 9 H I 10 I J 11 D I 12 I K 13 J L结点号 线段号 A 1 B 2 C 3 D 1, 3, 4, 1, 1 E 4, 5, 7 F 2, 5, 6, 8 G 6 H 9 I 9, 10, 11, 12 K 12 L 13ABCDEFGHIJKL12345678910111213网络中链的结点，如港口、车站等网络中链的结点，如港口、车站等网络中位于结点处，具有沿着链收集网络中位于结点处，具有沿着链收集或发放资源能力的

2、设施，是接受或分配资源的位置，如或发放资源能力的设施，是接受或分配资源的位置，如邮局、电站、水库等邮局、电站、水库等 链号链号起结点起结点终结点终结点长度长度(km)正方向阻正方向阻强强(km/h)反方向阻强反方向阻强(km/h)资源需资源需求量求量2024145.33555（-1:表示不表示不通，单行道）通，单行道） 2mN 带权有向图例子(思路)Bi=v2,v4,v5,v310030100D10030601D90502D603D4D 主体部分主体部分86252353421057086225441114751071211v6v8v1v7v5v4v2v3893632537571. 用用Dijkstra算法计算出每一个顶点算法计算出每一个顶点vi至其它各顶点至其它各顶点vj的最的最短路径长度短路径长度dij (i, j= 1, 2 , , 6)，写出距离矩阵：，写出距离矩阵： 4526178393261216180

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论