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