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

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

1个回答

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问