欢迎来到天天文库
浏览记录
ID:58831363
大小:136.00 KB
页数:2页
时间:2020-09-24
《网络最短路练习题.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、22.(8分)用Dijkstra算法(双标号法)求图中起点到各点的最短距离以及起点到终点的最短路。23.用双标号法求下列网络V1→V7的最短路径及路长。V1V7V5V6V4V3V2543531761731解:(v3,6)(v1,4)V2V5V7V6V2V4V1(v1,3)3517433(v6,10)61517(v5,7)(v1,5)最短路径:v1→v3→v5→v6→v7最短路L=1022解:到的最短路为Vs-V3-V2-VF,最短距离为46.23.
此文档下载收益归作者所有