首先说一下prim算法：
在网上找的图片流程：
文字解释：
第一步：选取0为顶点，根据图中b知道，他一共有5条路径，选取权值最少的一条，即0—2， 第一步：选取0为顶点，根据图中b知道，他
阅读背景：
最小生成树算法--prim算法和克鲁斯卡尔算法
来源：互联网
分享到：
