若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后

2022-08-21 05:48 运筹与管理

若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。

A.正确

B.错误

正确答案:B
相关推荐
管线设计问题中对于中间某个点i,找出从点A到点i的最短路和点i到点E的最短路
若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后
多阶段决策问题的阶段数一定是确定的