Island Count

敲码拾光专注于编程技术，涵盖编程语言、代码实战案例、软件开发技巧、IT前沿技术、编程开发工具，是您提升技术能力的优质网络平台。

Island Count

2月

图论面试题：岛屿数量、课程表问题、最短路径问题的解法

本文详细探讨了图论面试中常见的岛屿数量、课程表问题和最短路径问题的解法。通过 Java 代码示例，分别介绍了使用 DFS 解决岛屿数量问题、Kahn 算法解决课程表问题以及 Dijkstra 算法解决最短路径问题。同时分析了每个问题的应用场景、技术优缺点和注意事项，帮助读者更好地理解和掌握图论相关知识。