xierongwkhd#JVNOTE#贪心算法经典例子1 时间:2022-07-25 14:28:18 【文件属性】: 文件名称:xierongwkhd#JVNOTE#贪心算法经典例子1 文件大小:5KB 文件格式:MD 更新时间:2022-07-25 14:28:18 数据结构 贪心算法 (1)建立顶点集合 S ,初始只包含源点 (2)建立数组 dist[i],存源到 i 点的距离 (3)选取最小的 dist[i] 对应的顶点 u 存入到 S 中 立即下载