题

可以通过TREAP实现PRIM的算法，以加快执行，因为正常堆会在更新键值时会对钥匙的值造成问题，同时在堆中存储顶点，否则将需要O（v）空间来存储堆中顶点的位置？

有帮助吗？

解决方案

这将不一定会更快地制作prim的算法。考虑以下简并情况 - 您有N节点V1，V2，...，VN，它们的优先级是p（v1）

抱歉负面结果，但我希望这有帮助！

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top