首页
›
答案
›
题库
›
知到智慧树
›
未分类
若图中某点vi有若干个相邻点,与其距离最远的相邻点为vj,则边[vi,vj]必不包含在最小支撑树内。
若图中某点vi有若干个相邻点,与其距离最远的相邻点为vj,则边[vi,vj]必不包含在最小支撑树内。
A.正确
B.错误
正确答案:B
标签:
运筹与管理
最小
距离
上一条:
当T集合中的点都拿到P集合中,可得到所求的最短路。
下一条:
若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。