问题详情

答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

设P是图G从vs到vt的最短路,则有A、P的长度等于P的每条边的长度之和B、P的最短路长等于vs到vt的


设P是图G从vs到vt的最短路,则有

A、P的长度等于P的每条边的长度之和

B、P的最短路长等于vs到vt的最大流量

C、P的长度等于G的每条边的长度之和

D、P有n个点n-1条边

参考答案
您可能感兴趣的试题