KOBOSP

摘要： 题目简述：假如有一个无向连通图，有n个顶点，有许多（带有权值即长度）边，让你用在其中选n-1条边把这n个顶点连起来，不漏掉任何一个点，然后这n-1条边的权值总和最小，就是最小生成树了，注意，不可绕成圈。 思路简介：对比普里姆和克鲁斯卡尔算法，克鲁斯卡尔算法主要针对边来展开，边数少时效率比较高，所以对 阅读全文