设P是图G从vs到vt的最短路，则有A、P的长度等于P的每条边的长度之和B、P的最短路长等于vs到vt的最大流量C、P的长度等于G的每条边的长度之和D、P有n个点n-1条边
设P是图G从vs到vt的最短路，则有
A、P的长度等于P的每条边的长度之和
B、P的最短路长等于vs到vt的最大流量
C、P的长度等于G的每条边的长度之和
D、P有n个点n-1条边
相关考题：
下述哪项符合Ⅱ度Ⅰ型窦房阻滞的心电图特征A、P波脱漏后出现长P－P间期，其长度等于其前连续两个P－P间期之和B、窦性P－P间期逐渐延长，最后发生房搏脱漏C、P波脱漏后出现长P－P间期，其长度等于任何两个短的P－P间期之和D、窦性P－P间期逐渐缩短，最后发生房搏脱漏E、P波脱漏后出现长P－P间期，其长度等于任何两个P－P间期之和
二度Ⅰ型窦房传导阻滞的心电图特征是A、P波脱漏后出现长P-P间期，其长度等于其前连续两个P-P间期之和B、窦性P-P间期固定，间歇发生房搏脱漏C、P波脱漏后出现长P-P间期，其长度等于任何两个短的P-P间期之和D、窦性P-P间期逐渐缩短，最后发生房搏脱漏E、P波脱漏后出现长P-P间期，其长度等于任何两个P-P间期之和
下述哪项符合Ⅱ度I型窦房阻滞的心电图特征A．P波脱漏后出现长P—P间期，其长度等于其前连续两个P—P间期之和B．窦性P—P间期逐渐延长，最后发生房搏脱漏C．P波脱漏后出现长P—P间期，其长度等于任何两个短的P—P间期之和D．窦性P—P间期逐渐缩短，最后发生房搏脱漏E．P波脱漏后出现长P—P间期，其长度等于任何两个P—P间期之和
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条边