ilc*_*ero 0 algorithm
在Skiena的算法设计书中,这种算法留给了读者,据说它只是对Prim算法的修改(在他的wiki参考练习6-11中).谁能设计出这样的算法？
小智 7
是的,问题应该要求O(m + n log k).很明显,Omega(m)是一个下限,因为我们甚至不能在没有检查所有这些的情况下找到最低权重的边缘.
对于记录,惯例是n表示顶点的数量,m表示边缘的数量.
享受我的书:-)
史蒂文斯基纳
归档时间：
15 年 前
查看次数：
653 次
最近记录：