主要参考： 三套简单的迷宫地图生成方案（兔四）,按照自己的理解实现 实现版本： 4.26.2 本文原创地址 DFS 算法 主要步骤 初始化大地图，只有0和1的状态。其中，0和1分别代表道路和墙体，注意四周皆墙 靠近边缘随机选取状态为1的道路 ...

生成迷宫的常见算法有递归回溯、递归分治等等；生成树算法可以用来生成完美迷宫，即任何两个可达点之间只有一条通路；本文采用Kruskal最小生成树算法生成一个完美迷宫 算法介绍 Kruskal 算法 生成树：对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成 ...

写了一下午，从学习迷宫生成算法开始的。 程序的大概样式： 　　 ...

一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。 最小生成树：构造连通网的最小代价（最小权值）生成树。 prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。 最小生成树MST性质：假设N=（V,{E}）是一个连通网，U ...

内置类型pair介绍 pair的应用 将两个数据合成一个数据（元组），方便使用。如当一个函数需要返回两个数据，可以返回pair类型。pair的实现是一个结构体。有两个成员：first，second ...

算法分析的一般步骤： 1、文字描述：如果一个算法文字描述不清楚，就说明思路不清楚，也不可能写好。 prim算法是实现图的最小生成树。既然是图，就假设包含n个顶点，m条边。prim算法是从顶点出发的，其算法时间复杂度与顶点数目有关系。 （注意：prim算法适合稠密图，其时间复杂度为O(n ...

转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 最小生成树-Prim算法和Kruskal算法 Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种 ...

1、最小生成树（MST） 　　a、连通图生成树包含所有的顶点，并且含尽可能少的边。权值之和最小的生成树称为最小生成树。 　　b、生成最小生成树的算法主要有Prim算法和Kruskal算法，基于贪心算法的策略。 　　c、生成的最小生成树不一定唯一，各边权值不相同时，最小生成树唯一 ...