Mrr-

摘要： 最小生成树： 1.生成树中任意顶点之间有且仅有一条通路，也就是说，生成树中不能存在回路； 2.对于具有 n 个顶点的连通网，其生成树中只能有 n-1 条边，这 n-1 条边连通着 n 个顶点。 朴素版prim算法 一：适用范围 稠密图，时间复杂度O（n2） 二：算法思路 1.所有距离初始化为正无穷 阅读全文