实验11图的应用
一、实验目的
(1)棱镜(Prim )算法和克鲁斯卡尔(cruscal )算法,掌握图的最小生成树的两种结构方法
)2)掌握求单源点最短路径的离散(Dijkstra )算法;
)3)掌握拓扑排序方法
)4)了解上述算法的程序实现。
二.实验环境
Windows 7或更高版本的操作系统,Visual Studio 2010或更高版本的环境。
三.实验内容
1 .请分别使用棱镜(Prim )算法和克鲁斯卡尔(cruscal )算法来描绘有向图的最小生成树的结构过程,如下所示。 (其中在普林斯初期选定a点) )。
棱镜(Prim )算法
巡航卷曲(Kruskal )算法
2 .使用戴克斯特拉(Dijkstra )算法,求出加权有向图中从顶点a到其馀各顶点的最短路径及其长度,如下所示。
3 .请列出以下有向图的所有可能拓扑顺序:
1.ABCDEF
2.ABCEDF
3.ABDCEF
4.BACDEF
5.BADCEF
程序浏览:
课件目录提供了相关算法的程序实现,请