工作难找,入职蜀汉的运粮小吏(第6/7 页)
最新其它小说小说:
雪豹小甜O的求生日常、
住手,你们不要再打了、
乞丐修仙,散修的奋斗史、
既见君子(重生)、
[hp]霍格沃兹的预言家、
在阴鸷反派身边当咸鱼、
雪意昭昭、
重生成太子心尖宠、
我在修罗场里狂飚演技、
红楼之贾琰的成长日记、
生存游戏[末日]、
贾迎春的自救攻略[红楼]、
我靠仙气火遍内娱[娱乐圈]、
清穿在九龙夺嫡中摆烂、
火中妖、
直播历代王朝开国难度对比与后续、
秦皇汉武唐童现代留学日常、
[原神]五条妹妹是提瓦特团宠、
人外恋综、
[三国]香草门庭、
分析:最短路径问题,用迪杰斯特拉算法(计算机经典算法)可以秒杀。经典的最短路径问题,从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径。
答:
算法步骤:
设源点为v1。
第一步:找到从v1出发直接到达其余各顶点的距离,若不能直接到达,则距离值为无穷。
第二步:从所有可直接到达的顶点中选择一点,此点到v1的距离最短。计算此点到其他顶点的直接距离,再加上v1到此点的距离,若是比v1直接到其他顶点的距离更近,则更新。
第三步:从其他未被选择的点中选择一点,此点到v1的距离最短。重复第二步。
重复执行第三步,直到所有点都被选择为止。
最后得出最短路径为,梓潼郡-广汉郡-成都-蜀郡-犍为郡-江阳郡-巴郡,共计距离1260里。
本章未完,点击下一页继续。