假设一个图的边的权值都在1到n的整数范围内,如何设计出一种**O(n(V+E))**的算法来找出这个图的最小生成树呢?

V代表点,E代表边。因为要找的是时间复杂度为O(n(V+E))的算法,所以传统的kruskal和prims并不符合。求一个算法思路可以满足O(n(V+E))的,不需要具体代码,非常感谢!!!!!

这个你可以运用相关的知识去设计,如果你提问的目的仅仅是为了分数传递给某个特定的用户,我也没必要再详细说什么了