白云小说

第 1章 工作难找入职蜀汉的运粮小吏（第4页）

。

考题二：找出图中梓潼郡-广汉郡-成都-蜀郡-犍为郡-江阳郡-巴郡7个城点，运粮最佳路径，每两个地点之间的距离如图所示。

分析：最短路径问题，用迪杰斯特拉算法（计算机经典算法）可以秒杀。

经典的最短路径问题，从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径。

答：

算法步骤：

设源点为v1。

第一步：找到从v1出发直接到达其余各顶点的距离，若不能直接到达，则距离值为无穷。

第二步：从所有可直接到达的顶点中选择一点，此点到v1的距离最短。

计算此点到其他顶点的直接距离，再加上v1到此点的距离，若是比v1直接到其他顶点的距离更近，则更新。

第三步：从其他未被选择的点中选择一点，此点到v1的距离最短。

重复第二步。

重复执行第三步，直到所有点都被选择为止。

最后得出最短路径为，梓潼郡-广汉郡-成都-蜀郡-犍为郡-江阳郡-巴郡，共计距离1260里。

看完我的作答，杨仪觉得我是个人才，在军粮转运上面很有天赋，也可能是为了培养扩充自己的势力，便录用了我。

因为我填写的户籍是荆州襄阳人，杨仪身为荆州派的大佬，自然愿意给本土人机会。

同样也符合同为荆州派领袖诸葛亮压制益州派的方针。

杨仪自然充分领会诸葛亮的意图，不然未来也不会受到重用。

于是给我派去巴郡到白帝城一线做运粮小吏，虽然运输粮草很辛苦，还要担着误期砍头的风险。

但不管怎么说，我终于在三国得到了一份工作，而且薪资待遇还是很不错的。

听说干得好还可以在成都分到一套小宅，这工作居然还可以分房。

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。