07 2月 2026/2/7 01:33:35 图论面试题:岛屿数量、课程表问题、最短路径问题的解法 本文详细探讨了图论面试中常见的岛屿数量、课程表问题和最短路径问题的解法。通过 Java 代码示例,分别介绍了使用 DFS 解决岛屿数量问题、Kahn 算法解决课程表问题以及 Dijkstra 算法解决最短路径问题。同时分析了每个问题的应用场景、技术优缺点和注意事项,帮助读者更好地理解和掌握图论相关知识。 Dijkstra Algorithm Graph Theory Shortest Path Island Count Course Schedule
23 1月 2026/1/23 13:20:29 斐波那契堆的核心原理:合并操作、减小关键字及在Dijkstra算法的应用 本文详细介绍了斐波那契堆的核心原理,包括合并操作、减小关键字操作以及在Dijkstra算法中的应用。通过具体的Python代码示例,展示了这些操作的实现过程。同时,分析了斐波那契堆的应用场景、技术优缺点和注意事项。斐波那契堆在处理合并、插入、删除最小元素和减小关键字操作时具有较高的效率,但实现复杂且空间开销大。 Fibonacci Heap Dijkstra Algorithm Merge Operation Decrease Key