Prim算法:时间是复杂度O(n2),适合稠密图
HDU - 1233 还是畅通工程 (prime-邻接表) (模板)
Poj-1679 The Unique MST (Prime-邻接矩阵) (模板)
Kruskal算法:时间复杂度O(elog2e),适合简单图
Prim算法:时间是复杂度O(n2),适合稠密图
HDU - 1233 还是畅通工程 (prime-邻接表) (模板)
Poj-1679 The Unique MST (Prime-邻接矩阵) (模板)
Kruskal算法:时间复杂度O(elog2e),适合简单图