图论
文章平均质量分 88
ACM-ICPC算法图论相关
执炬人
总有人间一两风,填我十万八千梦。
展开
-
算法学习模板——图论中的最短路径问题
包含了dijkstra和floyd算法,解决图论的最短路相关问题。原创 2021-08-12 11:59:34 · 619 阅读 · 0 评论 -
算法学习模板——搜索、拓扑排序与并查集
万里之行,始于足下。本博客总结暑期学习到的部分图论模板,以便于日后查询使用。图论好难啊QAQ本蒟蒻第一次尝试写博客,水平有限,难免存在疏漏不足,恳请诸位看官斧正。倘若我的文章可以帮到你,十分荣幸。感谢18级学长wzq19级学长lsw两位图论大佬提供的灵感。目录1.搜索2.BFS(广度优先搜索)2.DFS(深度优先搜索) 2.拓扑排序3.并查集 1.搜索 搜索是遍历图的一种重要方法。2.BFS(广度优先搜索) BFS即广度优先...原创 2021-08-03 11:26:44 · 425 阅读 · 1 评论 -
算法学习模板——最小生成树问题
包含Kruscal和prim算法,解决图论中的最小生成树问题。原创 2021-09-17 17:47:46 · 514 阅读 · 0 评论