相关疑难解决方法(0)

假设您有一个非负整数边长的有向图,其范围在0到U-1之间.计算此图的最小生成树的最快算法是什么？我们仍然可以使用现有的最小生成树算法,例如Kruskal算法O(m log n))或Prim算法(O(m + n log n)).但是,对于U很小的情况,我认为应该可以做得更好.

是否存在与更传统的MST算法竞争的算法,这些算法能够利用边长被约束在某个范围内的事实？

谢谢!