首页 | 本学科首页   官方微博 | 高级检索  
     检索      

平面图中两连通点最少拐弯路径的研究
引用本文:周敏,潘玉山.平面图中两连通点最少拐弯路径的研究[J].黑龙江科技信息,2010(32):226-226,188.
作者姓名:周敏  潘玉山
作者单位:江苏联合职业技术学院靖江点,江苏靖江214500
摘    要:图是数据结构中重要部分,迷宫则是图的经典应用,游戏"连连看"则是在求解图中两点连通性的基础上作了进一步的要求,本文试图首先提出"连连看"的基本解决思路,然后作深入思考的尝试,解决平面图中两任意点之间的最少拐弯路径的求解问题。

关 键 词:遍历  迷宫  “连连看”  最少拐弯路径
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号