高级图

高级图问题涉及带权边，这需要比简单 BFS 或 DFS 更复杂的算法。Dijkstra 算法使用最小堆在带权图中找最短路径。Prim 和 Kruskal 算法用于找最小生成树，以最小总成本连接所有节点。这些算法比之前见过的任何内容都更复杂，这里的问题通常会把算法与额外约束结合起来，比如步数限制或非标准代价函数。理解每种算法的适用条件与知道如何实现同样重要。