试题详情
单项选择题设P是图G从vs到vt的最短路，则有（）

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

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

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

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

  • A

  • 关注下方微信公众号，在线模考后查看

热门试题