本文介绍了图论中的Kruskal算法用于构建最小/最大生成树，以及Dijkstra算法用于求单源最短路径，强调Kruskal通过边权排序和并查集实现最优树构建，Dijkstra适用于非负边权的路径问题。