【摘 要】
：
迷宫问题是图形学、图论和数据结构等领域中的一个经典问题,迷宫生成问题就是图到导出子图问题。本文借用Kruskal最小生成树算法思想,用随机生成树生成图的导出连通子图,连通
【基金项目】
：
重庆正大软件职业技术学院校内科研基金支撑项目,编号:2012xzky03
论文部分内容阅读
迷宫问题是图形学、图论和数据结构等领域中的一个经典问题,迷宫生成问题就是图到导出子图问题。本文借用Kruskal最小生成树算法思想,用随机生成树生成图的导出连通子图,连通图的所以顶点,产生迷宫地图。主要算法过程:将二维平面迷宫地图看成是一个无向图,随机从其边集中选择一条边,判断该边连接的两个顶点是否在一个连通集合内,如果不是,将两个顶点所在集合合并,并且把该边去除,反之重新从集中随机选择一条边继续判断,直至边集被选空,所有点都连通到一个集合内为止。其特点是:算法原理简单,实现容易,数据量小,运行高效,可任意生成不同大小的迷宫地图。
其他文献
网络安全态势评估是目前网络安全领域的研究热点之一。对国内外已有的网络安全态势评估方法进行了分析和比较,提出一种融合多源数据的网络安全态势定量评估模型。同时考虑主
历史将四大发明赋予中国人,从而奠定了千年文明古国;历史将蒸汽机的发明赋予西方,西方文明从此在百多年间领先世界。 而事实上,蒸汽机的发明凝结着西方众多发明家的辛勤和
无机砷暴露能够诱导氧化应激和氧化损伤,而核转录相关因子2(Nrf2)则是抗氧化应答的关键转录因子,其调控的信号通路成为应对无机砷暴露的细胞防御反应中一个十分重要的信号通
[目的]了解医院理疗科存在的职业危害因素种类及强度,探讨可行的职业危害控制措施。[方法]开展现场卫生学调查,对理疗科医务人员的职业危害因素接触水平进行卫生学检测与评价
国际私法意义上的先决问题不仅可以出现在涉外民商事案件中,也可以出现在公法程序中。德国法院必须在公法程序中依据国际私法处理该民事先决问题。德国法院在行政诉讼中也有
本文从教师与家长关系入手,结合相关案例,阐释了教师与家长和谐关系——即合作关系的内涵,着重分析了家长与教师关系的现状及其实质。文中指出,教师和家长的关系有四种情况:
合理的特许权协议动态调节措施对减轻项目不确定性、保障风险在各参与方之间的公平分担有着重要意义。通过对1994~2013年间中国31个典型PPP项目的分析,识别和定义了7种具有代
简要介绍德国林业的发展历史、多功能林业的法律规定和实现多功能目标的近自然林业理论和技术,分别从经营单位、区域和国家层面分析总结了德国作为林业发达国家开展多功能森
<正> 高考3+X科目设置实施两年来,试点省对理科综合能力测试的认识和实践大体经历了轻视(从“主科”沦为“副科”)——综合热(大搞学科间综合题训练)——理智(2000年高考后的