遍历图、求解最小生成树及单源最短路径问题

图 5.1 遍历：深度优先搜索、广度优先搜索； 5.2 最小生成树： Kruskal算法：每次取当前最小权值的边，如果这条边连接的两个节点不在同一个连通分量中，则添加到最小生成树中，直到所有顶点被覆盖。 Prim算法：从任意根顶点开始，每次取到树中任意一个顶点权值最小的边，加入到树中，直到所有顶点被覆盖。 5.3 有向图单源最短路径： Dijkstra算法（要求所有权值非负）：算法给定一个源点，每次从剩余顶点中选择具有最短路径估计的顶点u，将其加入集合S，并对u的所有出边进行松弛。