图论
许久九
这个作者很懒,什么都没留下…
展开
-
最小生成树学习总结(二)
解决最小生成树的算法有两个:1.Prim(普里姆算法)算法2.Krustral(克鲁斯卡尔算法)两个算法的比较:1.Kruskal:(1).将所有边从小到大加入,在此过程中判断是否构成回路(2).使用数据结构:并查集(不会并查集点我)(3).时间复杂度:O(ElogE)(4).适用于稀疏图2.Prim:(1).从任一节点出发,不断扩展(2).使用数据结构:堆(3).时间复...原创 2019-12-11 16:58:36 · 282 阅读 · 0 评论 -
最短路学习总结(一)
图论这个东东怪难的,写个博客总结一下吧。首先先贴一个图论的学习路线吧:https://blog.csdn.net/Fire_to_cheat_/article/details/80028763再贴上从别处收集来的题:https://blog.csdn.net/cxb569262726/article/details/7859515(把这些刷完你就无敌了)部分图片和文字来自:https://...原创 2019-09-29 10:05:07 · 561 阅读 · 0 评论