网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下图标出了某产品从产地Vs到销地Vt的运输网，剪线上的数字表示这条输线的最大通过能力(流量)(单位万吨/小时)。产品经过该运输网从Vs到Vt的最大运输能力可以达到()万吨/小时。
A.5
B.6
C.7
D.8
参考答案
更多 “ 下图标出了某产品从产地Vs到销地Vt的运输网，剪线上的数字表示这条输线的最大通过能力(流量)(单位万吨/小时)。产品经过该运输网从Vs到Vt的最大运输能力可以达到()万吨/小时。A.5B.6C.7D.8 ” 相关考题
考题
下图标出了某产品从产地Vs到销地Vt的运输网，剪线上的数字表示这条输线的最大通过能力（流量）（单位：万吨/小时）。产品经过该运输网从Vs到Vt的最大运输能力可以达到（ ）万吨/小时。
A.5
B.6
C.7
D.8
考题
8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。
考题
设P是图G从Vs到Vt的最短路，则有（）。A．P的最短路长等于Vs到Vt的最大流量B．P的长度等于G的每条边的长度之和C．P的长度等于P的每条边的长度之和D．P有n个点n-1条边
热门标签
最新试卷
