摘要：
其实prim算法和dijkstra算法差不多，不过迪杰斯特拉是算从 s->t 的最短路径，而prim是算连接全图的最短路径 两者都是从一个起点开始进行广搜 但克鲁斯卡尔算最最小生成树是把所有边都排序好然后慢慢添加边，用并查集维护，因为用到了边的排序，所以当题目边比较多是用prim比较好，点比较多是用 阅读全文
摘要：
参考博客： https://blog.csdn.net/qq_35644234/article/details/60870719 阅读全文
摘要：
比较好理解的博客： https://blog.csdn.net/zy_discovery/article/details/51865052 https://blog.csdn.net/lookqaq/article/details/81304637 看完这两篇大致理解了什么是链式前向星，但是不知道为 阅读全文