登录
  • #刷题
  • #树/链表/图

图的边权值都在1到n的整数范围内,设计O(n(V+E))算法来找出最小生成树

ttt111223xx
475
6
V代表点,E代表边,假设一个图的边权值都在1到n的整数范围内,如何设计出一种O(n(V+E))的算法来找出这个图的最小生成树呢?因为要找的算法是O(n(V+E)),所以传统的kruskal和prim's不符合这个时间复杂度。有没有什么算法思路可以用O(n(V+E))来找最小生成树呢?非常感谢!!!
6条回复
热度排序

发表回复