第0章 工作难找，入职蜀汉的运粮小吏 (第8/9页)
剑阁小吏提示您：看后求收藏（春雷小说clqcjtz.com），接着再看更方便。
不以疾也
”。充分利用水力运输优势，可以提高整L运输效率。
考题二：找出图中梓潼郡-广汉郡-成都-蜀郡-犍为郡-江阳郡-巴郡7个城点，运粮最佳路径，每两个地点之间的距离如图所示。
分析：最短路径问题，用迪杰斯特拉算法（计算机经典算法）可以秒杀。经典的最短路径问题，从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径。
答：
算法步骤：
设源点为v1。
第一步：找到从v1出发直接到达其余各顶点的距离，若不能直接到达，则距离值为无穷。
第二步：从所有可直接到达的顶点中选择一点，此点到v1的距离最短。计算此点到其他顶点的直接距离，再加上v1到此点的距离，若是比v1直接到其他顶点的距离更近，则更新。
