问
Prims算法的时间复杂度？
先进的山楂4l4_519 发布于 2023-02-12 13:21我发现普里姆算法的时间复杂度为到处O((V + E)登录V)= E日志V.但是我们可以看到算法:
似乎时间复杂度为O(V(log V + E log V)).但如果其时间复杂度为O((V + E)log V).那么嵌套必须是这样的:
但上面的嵌套似乎是错误的.
撰写答案
今天，你开发时遇到什么问题呢？
立即提问
先进的山楂4l4_519 发布于 2023-02-12 13:21我发现普里姆算法的时间复杂度为到处O((V + E)登录V)= E日志V.但是我们可以看到算法:
似乎时间复杂度为O(V(log V + E log V)).但如果其时间复杂度为O((V + E)log V).那么嵌套必须是这样的:
但上面的嵌套似乎是错误的.
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有