答案窝,daanwo.com

[单选题]设P是图G从vs到vt的最短路，则有（）vKI答案窝(daanwo.com)-大学生作业答案及考资分享平台
AP的长度等于P的每条边的长度之和vKI答案窝(daanwo.com)-大学生作业答案及考资分享平台
BP的最短路长等于vs到vt的最大流量vKI答案窝(daanwo.com)-大学生作业答案及考资分享平台
CP的长度等于G的每条边的长度之和vKI答案窝(daanwo.com)-大学生作业答案及考资分享平台
DP有n个点n-1条边

答案窝,daanwo.com