（单选题）
设P是图G从vs到vt的最短路，则有（）
AP的长度等于P的每条边的长度之和
BP的最短路长等于vs到vt的最大流量
CP的长度等于G的每条边的长度之和
DP有n个点n-1条边
正确答案
答案解析
略
相似试题
（简答题）
求出从vs到vt的最大流，弧旁的数字是弧的容量。
（单选题）
设A、B、C为三个事件，P（AB）＞0且P（C|AB）=1，则有（）
（单选题）
从起点到终点的最短路线，以下叙述（）正确
（多选题）
从起点到终点的最短路线，以下叙述（）不正确。
（简答题）
求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。（用Ford-Fulkerson的标号算法）
（简答题）
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。
（单选题）
设声波在媒质中的传播速度为ｕ，声源的频率为vs．若声源S不动，而接收器R相对于媒质以速度VB沿着S、R连线向着声源S运动，则位于S、R连线中点的质点P的振动频率为（）
（判断题）
在最短路问题中，发点到收点的最短路长是惟一的。
（简答题）
求下面网络节点1到节点7的最短路径。
