如图所示,从甲地到乙地有两条路线,哪条路线短?为什么?如下：
甲→乙→丁的走法为2×2=4种；甲→丙→丁的走法为1×3=3种，共有4+3=7种。解：2×2=4；1×3=3；4+3=7，从甲地到丁地共有7种不同走法。
最短路线问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：
1、确定起点的最短路径问题-即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。
2、确定终点的最短路径问题-与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
3、确定起点终点的最短路径问题-即已知起点和终点，求两结点之间的最短路径。全局最短路径问题-求图中所有的最短路径。适合使用Floyd-Warshall算法。
拓展资料：
这个算法是通过为每个顶点v保留所找到的从s到v的最短路径来工作的。初始时，原点s的路径权重被赋为0（d[s]=0）。若对于顶点s存在能直接到达的边（s,m），则把d[m]设为w（s,m）。
同时把所有其他（s不能直接到达的）顶点的路径长度设为无穷大，即表示我们不知道任何通向这些顶点的路径（对于所有顶点的集合V中的任意顶点v，若v不为s和上述m之一，d[v]=∞）。当算法结束时，d[v]中存储的便是从s到v的最短路径，或者如果路径不存在的话是无穷大。
边的拓展是Dijkstra算法的基础操作：如果存在一条从u到v的边，那么从s到v的最短路径可以通过将边（u,v）添加到尾部来拓展一条从s到v的路径。这条路径的长度是d[u]+w(u,v)。如果这个值比已知的d[v]的值要小，我们可以用新值来替代当前d[v]中的值。