首页 > 试题广场 >

上述说法是否正确?并举例说明。

[问答题]
对一个连通网,用迪杰斯特拉算法求得指定顶点到其他n-1个顶点之间的最短路径,由这些最短路径边构成的生成树也一定是一棵最小生成树。上述说法是否正确?并举例说明。
错。
发表于 2019-11-30 16:44:34 回复(0)