单项选择题

按照讲课中介绍的最小生成树算法,某人在下面的加权图上做了一次模拟执行,给出的边的顺序为:(a,b),(d,e),(b,e),(b,c)。试考虑下面认识的正确性。

A、结果错误,这些边对应的不是最小生成树
B、结果正确
C、结果错误,虽然这些边对应一棵最小生成树,但顺序不对
D、上面的都不对

微信扫码免费搜题