多做题，通过考试没问题！

数学

睦霖题库>大学试题(理学)>数学

设P是图G从vs到vt的最短路，则有（）

  • A、P的长度等于P的每条边的长度之和
  • B、P的最短路长等于vs到vt的最大流量
  • C、P的长度等于G的每条边的长度之和
  • D、P有n个点n-1条边
正确答案:A
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题