Prim算法——自我理解笔记

       博主初学数据结构与算法,在学习图结构的时候,遇到prim算法时,一头雾水,后来在看到一大牛的博文顿时豁然开朗,有兴趣的朋友可以参看:http://blog.csdn.net/luoshixian099/article/details/51908175,为了以后能够更好的学习,博主准备记录下自己的对prim算法的理解。 prim算法的目的:在加权连通图中找到最小路径实现全节点连通。比如
相关文章
相关标签/搜索