平面图中两连通点最少拐弯路径的研究

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户:yutianweixiuwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是数据结构中重要部分,迷宫则是图的经典应用,游戏"连连看"则是在求解图中两点连通性的基础上作了进一步的要求,本文试图首先提出"连连看"的基本解决思路,然后作深入思考的尝试,解决平面图中两任意点之间的最少拐弯路径的求解问题。
其他文献
近期,华尔街大鳄与“中国大妈”的较量成为网上热点。据说在半个月时问里,“大妈”们用1000亿元人民币买入了300吨黄金,使得华尔街大鳄高盛也不再做空黄金。这引发了热烈的争论:
近些年来,在高校排球教学中发生运动损伤的现象比较多,影响了正常的教学秩序以及学生的正常生活。通过对甘肃省有代表性的高职院校排球教学中运动损伤的情况进行了调查研究,
外表轻薄,不代表内涵浮夸,现在的超薄腕表不仅是审美上的极简回归,更是技艺上的极致超薄腕表的制作比寻常腕表的难度大很多。超薄机芯是钟表世界中最微妙而优雅的机械结构,
本文着重介绍汝河大桥主要承重部位桩基础的施工工艺和方法,从水中施工平台设计搭设、大流速水下钢护筒、优质泥浆护壁、钻孔、混凝土浇筑等方面介绍大直径、厚卵石层、深水
4月26日,老凤祥(山东)首饰有限公司(以下简称老凤祥(山东)公司)正式落户山东省滨州市。老凤祥,创建于公元1848年的民族品牌、上市公司。2012年实现营业收入255.53亿元。在中国黄金珠宝
通信电源设备中,蓄电池的测试和维护是一项重要而繁重的工作,选择最佳的蓄电池维护方案和优质的测试维护设备能让您的工作事半功倍,万无一失。推荐了几种蓄电池维护方案,并对
简述了一种利用光栅投影系统来增强其垂直方向测量范围的新方法。通过投影仪来产生能够消除出表面低频变化影响的变形光栅,测量该栅线再次经过被检面的变形图像,处理得到表面的高频信息,然后将高频和低频信息叠加得到表面轮廓图。
21世纪后,中小城市的规划建设工作蓬勃开展,通过对中小城市城市规划设计的目标的研究,探索符合我国中小城市发展的城市规划设计原则。
华中地区中药资源丰富,从地域上包括湖北省,湖南省和河南省。下面我们从这三个省的地道药材考察,研究整个华中地区的地道药材分布及其发展现状。
针对目前高职院校学生综合测评成绩因集中管理而造成学生查询成绩信息困难的现状,实现学生教育管理工作的标准化、规范化和公开化,结合我校的资源共享情况,研究和开发了B/S模