摘要：
判断题 1.Prim's algorithm is to maintain a forest and to merge two trees into one at each stage. T F 描述指的是kruskal。 2.Kruskal's algorithm is to maintain a 阅读全文
摘要：
判断题 1.在一个有权无向图中，若 到`a c`到 之间存在一条权为2的边，则 到`a`的最短路径距离一定不小于10。 T F 当c在a到b的最短路径上时，c到a的路径最小，此时恰好是10。 2.P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路 阅读全文