图论 作者: justin 时间: 2023-02-05 分类: 评论 本文介绍了图论中的关键算法，包括Kruskal算法用于构建最小生成树，通过排序边权选择边避免环路，以及利用并查集维护连通块；以及Dijkstra算法解决单源最短路径问题，适用于非负边权图，逐步更新最短距离。- 阅读剩余部分 -