管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。
举一反三
- 如果点A到点E的最短路经过B点，则该最短路从点A到点B的部分一定是从点A到点B的最短路。
- 在曲线[tex=2.786x1.429]Qo+q+BNAeq2YnstMgeD58Q==[/tex]上到点[tex=2.786x1.357]BxfB71tbRDQpq0Rlcrm7Yw==[/tex]的距离最短的点.
- 如图，一圆柱高为8cm，底面周长为30cm，蚂蚁在圆柱表面爬行，从点A爬到点B的最短路程是（ ）
- 在下列有关最短路问题算法的论述中，哪一个是正确的 ？ A: 如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上； B: 如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上； C: 如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上； D: 如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上。
- （ ）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。 A: 最小值 B: 最大流 C: 最小树 D: 最短路