文件名称：图的遍历，最小生成树，单源最短路径
文件大小：438KB
文件格式：RAR
更新时间：2015-07-07 10:09:33
图，宽度有限搜索，深度优先搜索，Kruskal算法, Prim算法,Dijkstra算法
图 5.1 遍历：深度优先搜索、广度优先搜索； 5.2 最小生成树： Kruskal算法：每次取当前最小权值的边，如果这条边连接的两个节点不在同一个连通分量中，则添加到最小生成树中，直到所有顶点被覆盖。 Prim算法：从任意根顶点开始，每次取到树中任意一个顶点权值最小的边，加入到树中，直到所有顶点被覆盖。 5.3 有向图单源最短路径： Dijkstra算法（要求所有权值非负）：算法给定一个源点，每次从剩余顶点中选择具有最短路径估计的顶点u，将其加入集合S，并对u的所有出边进行松弛。
【文件预览】：
Graph
----Graph.ncb(2.91MB)
----Graph.sln(881B)
----Graph.suo(39KB)
----Graph()
--------Graph.h(643B)
--------stdafx.cpp(292B)
--------Graph.vcproj.dell-PC.dell.user(1KB)
--------Prim.cpp(2KB)
--------stdafx.h(320B)
--------Kruskal.h(1KB)
--------targetver.h(765B)
--------Dijkstra.h(1KB)
--------Prim.h(2KB)
--------weightedDirectedGraph.txt(89B)
--------main.cpp(1KB)
--------Kruskal.cpp(2KB)
--------Graph.cpp(3KB)
--------weightedAdjacencyMatrix.txt(321B)
--------Graph.vcproj(5KB)
--------Edge.h(855B)
--------adjacencyMatrix.txt(84B)
--------Dijkstra.cpp(3KB)
--------ReadMe.txt(1KB)
----ReadMe.txt(455B)