网络最短路--练习题.docx

上传人：p**

文档编号：1278131

上传时间：2024-12-27

格式：DOCX

页数：2

大小：57.71KB

《网络最短路--练习题.docx》由会员分享，可在线阅读，更多相关《网络最短路--练习题.docx（2页珍藏版）》请在第壹文秘上搜索。

22.（8分）用DijkS1.G1.算法（双标号法）求图中起点H到各点的域短距眼以及起点K到终点匕的最短路.最短路径：Vt-Vj-V5vf,-v?最短路1.=IO22解:H到V,的最短路为VS-VzW1.最短距窗为46.23.解：采用DijkStra算法，可解得最短路径为V1.V1.V4_v$各点的标号图如下：(3J)(8.4)

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5 金币 0人已下载

下载	加入VIP,免费下载

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 网络短路练习题

第壹文秘所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

关于本文

本文标题：网络最短路--练习题.docx
链接地址：https://www.1wenmi.com/doc/1278131.html