当前位置：首页 > Prim算法

最小生成树—基本概念

亿万年的星光2个月前 (12-20)209
一、最小生成树核心概念1. 基本定义一个带权无向连通图的最小生成树，是指从该图中选择若干条边，构成一个包含图中所有顶点的树结构（无环、连通），且所有选中边的权值之和最小。2. 关键性质生成树的本质：包...

鲁ICP备20008475号

Powered By Z-BlogPHP. Theme by TOYEAN.