最小索引堆里面为什么不直接存储边

来源：8-5 优化后的Prim算法的实现

慕虎7547359

2021-05-19

最小索引堆里面为什么不直接存储边，而是要存储边的权重？

写回答

1回答

liuyubobobo

2021-05-19

因为我们要找的是最小权重的边，权重是比较的对象。所以我们需要存储权重。

当然，如果你说的存储边的意思是，边中本身也有权重信息，我们的索引堆依然靠权重来决定堆的排列，那么当然，存储边是 ok 的。但是这是麻烦的。我们仅仅靠存储一个数——权重，就已经可以实现我们的算法了。

继续加油！：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11198 学习 · 1617 问题

相似问题

回答 1

回答 2

回答 1

回答 2

回答 1