1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。 2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。 3: 文件的所有权益归上传用户所有。 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。 5. 本站仅提供交流平台,并不能对任何下载内容负责。 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
本文(网络最短路练习题.docx)为本站会员(田海滨)主动上传,三一文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一文库(发送邮件至doc331@126.com或直接QQ联系客服),我们立即给予删除!
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)
宁ICP备18001539号-1