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

找最小生成树的算法思路

ttt111223xx
776
7
假设一个图的边的权值都在1到n的整数范围内，如何设计一种O(n(V+E))的算法来找这个图的最小生成树呢？（ps: 之前发的贴题目有误，实在不好意思！！）

感谢！！！
7条回复
热度排序

发表回复

前往论坛发表回复