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

浏览:593

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

A.正确

B.错误

正确答案:B

拍照、语音快速搜题神器
点击继续查找该题库答案

发表评论