图与网络建模ppt课件.ppt
( 4.5 )《图与网络建模ppt课件.ppt》由会员分享，可在线阅读，更多相关《图与网络建模ppt课件.ppt（72页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
0 , ;)( ,000iuSvluv对 ; 0)(0ul)()(),(min)( vuwulvlvlSviii令Step1: 令Step2: Step3:11iiiuSS设ui+1是使l(v)取最小值的V-Si中的顶点令i=n-1时，停止；若in-1, i=i+1, 转Step22)(nnnK)()()(eGeGGAACDBBDC)( )(*)(GEGEeew0,)2(jiijfvv上若在弧ijijjicfvv,) 1 (上若在弧),(min)(),(,(ijijijjijfcvlvlvlvv其中标上则给),(min)(),(,(jiijjijfvlvlvlvv其中标上则给 )(tijvlf )(tijvlf 12m)(|min)(XGXGt)(|min)(XGmXGI1)(),(|min)(XGGVXXG1)(),(XGGVXn如何用最短的线路将三部电话连起来？n此问题可抽象为设ABC为等边三角形，连接三顶点的路线（称为网络）。这种网络有许多个，其中最短路线者显然是二边之和（如ABAC）。ABC。ABCP3
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 网络 建模 ppt 课件
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
限制150内