下图中，从A到E的最短长度是（70）（图中每条边旁的数字为该条边的长度）。A.17B.18C.19D.20
下图中，从A到E的最短长度是（70）（图中每条边旁的数字为该条边的长度）。
A.17
B.18
C.19
D.20
相关考题：
在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(16)，关键路径的长度是(17)，从E开始的活动启动的最早时间是(18)。A．ABEGJB．ADFHJC．ACFGJD．ADFIJ
70、Dijkstra算法是（）方法求出图中从某点到其余顶点最短路径的。A．通过深度优先遍历求出图中某顶点到其余顶点的最短路径B．通过广度优先遍历求出图中某顶点到其余顶点的最短路径C．按长度递减的顺序求出图的某顶点到其余顶点的最短路径D．按长度递增的顺序求出图的某顶点到其余顶点的最短路径
设P是图G从Vs到Vt的最短路，则有（）。A．P的最短路长等于Vs到Vt的最大流量B．P的长度等于G的每条边的长度之和C．P的长度等于P的每条边的长度之和D．P有n个点n-1条边