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