邮递员问题，或者叫做最短路径问题是（）。

[主观题]第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。

[判断题]直送式配送路线优化是节约里程法问题，分送式配送路线优化是最短路径问题。（　　）A.对B.错

[判断题]直送式配送路线优化是节约里程法问题，分送式配送路线优化是最短路径问题。（　　）A.对B.错

[试题]最短路径A．标号法求解单源点最短路径：vara:array[1..maxn,1..maxn] of integer;b:array[1..maxn] of integer; {b[i]指顶点i到源点的最短路径}mark:array[1..maxn] of boolean;procedure bhf;varbest,best_j:integer;

[试题]最短路径A．标号法求解单源点最短路径：vara:array[1..maxn,1..maxn] of integer;b:array[1..maxn] of integer; {b[i]指顶点i到源点的最短路径}mark:array[1..maxn] of boolean;procedure bhf;varbest,best_j:integer;

[名词解释] 最短路径

[单选题]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了(63)算法策略。A．贪心B．分而治之C．动态规划D．试探+回溯

[单选题]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了(62)算法策略。A．贪心B．分治C．动态规划D．试探+回溯

[单选题]利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(62)。A．Dk(I,j)=Dk-1(I,j)+C(I,j)B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)C．Dk(I,j)=min

[单选题]A、B两山村之间的路不是上坡就是下坡，相距60千米。邮递员骑车从A村到B村，用了3.5小时；再沿原路返回，用了4.5小时。已知上坡时邮递员车速是12千