kokiafan

摘要： 概览 求连通网的最小生成树的两种经典算法： ①普里姆（Prim）算法。 ②克鲁斯卡尔（Kruskal）算法。 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图（即“带权连通图”）里搜索最小生成树。该算法的结果是一棵树。 该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（Vojtěch J 阅读全文