2023年2月

本文介绍了图论中的关键算法,包括Kruskal算法用于构建最小生成树,通过排序边权选择边避免环路,以及利用并查集维护连通块;以及Dijkstra算法解决单源最短路径问题,适用于非负边权图,逐步更新最短距离。

- 阅读剩余部分 -