系统分析师三色笔记 - 系统分析师三色笔记技术,学习,经验文章

希赛网

3 小时前

2026年下半年软考系统分析师考试备考三色笔记数学与工程基础1 图论应用1、最小生成树（1）在连通的带权图的所有生成树中，权值和最小的那棵生成树（包含图中所有顶点的树），称作最小生成树。求带权连通无向图的最小生成树的算法有普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法。