【数据结构与算法】最小生成树--Kruskal算法 Prim算法

    xiaoxiao2023-10-04  145

    Kruskal算法

    步骤:

    1、给边的权值排序 2、从小到大一个一个往里填,如果不成环,保留。如果城环,抛弃。 3、重复步骤2

    Prim算法

    步骤:

    1、将顶点分成两个集合,一个集合是确定了路径的点,另一个集合是没确定的点。 2、寻找两个集合之间的最短路径为新的路径,更新两个集合 3、重复步骤1,2

    最新回复(0)