xierongwkhd#JVNOTE#贪心算法经典例子1

【文件属性】：

文件名称：xierongwkhd#JVNOTE#贪心算法经典例子1

文件大小：5KB

文件格式：MD

更新时间：2022-07-25 14:28:18

数据结构 贪心算法

（1）建立顶点集合 S ，初始只包含源点 （2）建立数组 dist[i]，存源到 i 点的距离 （3）选取最小的 dist[i] 对应的顶点 u 存入到 S 中