首页 › 答案 › 题库 › 知到智慧树 › 未分类

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

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