https://plumephp.com/tags/%E5%B9%B6%E6%9F%A5%E9%9B%86/Recent content in 并查集 on PlumePHPHugozh-CNWed, 30 Sep 2026 11:00:00 +0800https://plumephp.com/others-graph-algorithms/Wed, 30 Sep 2026 11:00:00 +0800https://plumephp.com/others-graph-algorithms/<h2 id="引言">引言</h2> <p>图是描述「关系」的语言——社交网络、地图导航、任务依赖、网络路由，全是一张图。本文把图算法的核心盘成一张技能树：<strong>先遍历</strong>（BFS/DFS），再<strong>最短路</strong>（Dijkstra/Bellman-Ford），再<strong>最小生成树</strong>（Prim/Kruskal），最后<strong>拓扑排序</strong>（有向无环图的关卡）。每类给出「解决什么问题、为什么这个算法、代码骨架、最坏复杂度」四件套，末尾给选型表。</p>