简单理解prim算法思想

prim算法是用来求解一个无向图的一个最小生成树（最小生成树的权值是唯一的但是树形可能不唯一）
我个人感觉代码一点也不重要 理解了自己试着敲 该有什么自己一点一点加上 最后自己实现的和网上那些老师讲的也就大同小异，然后看看网上普遍的代码再看看自己的代码和别人的代码，看思想是否一致（实现方式可能不同），想想自己的代码能不能改进。

现在我们来想象一个图这个所有的点都是由相互连接的边连起来的。（OK好像有点废话，这不就是一个联通图嘛）

你现在随便找其中一个顶点，找到与他相连的最小一条边，然后把这条边放到我们要求的最小生成树的拓扑里面，然后从我们得到的图谱中看与最小生成树的拓扑相连的边中哪个且新增加的点不在最小生成树的拓扑图中，然后不断拓展最小生成树的拓扑图，知道无法拓展为止。

思想是如此代码你会写吗？