实用 AI

可在线运行 AI 集合,涵盖 AI 文案生成、写作辅助、AI 绘图与照片修复、AI 配音、字幕生成、语音转录以及 AI 视频创作和数字人等多种 AI 服务

查看详情

最小生成树之Prim算法

学习数据结构与算法
2021-05-17 14:29 · 阅读时长4分钟

Prim算法是一种最小生成树算法,因为算法执行过程中每次都是选取与树中的点构成的边最小的点,所以被叫做加点法。

主要思路是,首先任意选择一个顶点,加入到树中,然后不断寻找与树中节点最近且不在树中的节点,直到所有的顶点都加入的树中。

加载中...

Prim算法代码实现如下

加载中...
Prim最小生成树加点法