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