设P是图G从v_s到v_t的最短路，则有（）。

A:P的最短路长等于v_s到v_t的最大流量
B:P的长度等于G的每条边的长度之和
C:P的长度等于P的每条边的长度之和
D:P有n个点和n-1条边

正确答案

答案已经隐藏

温馨提示! 为了让小站的题库持续更新下去，目前一部分题目查看答案和解析需要赞助。总题数 18894 ！

支付宝支付余额支付

本文标签：设 P 是图 G 从 vs 到 vt 的最短路则有

上一篇 > 纯碎石材料强度构成及其原则，影响强度的主要因素？
下一篇 > X是线性规划的基本可行解，则有（）。

微信公众账号

微信扫一扫加关注