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

当T集合中的点都拿到P集合中，可得到所求的最短路。

当T集合中的点都拿到P集合中，可得到所求的最短路。
A.正确
B.错误
正确答案：A

标签：运筹与管理所求

上一条：Kruskal算法每选一条边都要判断是否构成回路。

下一条：若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。