基于二维地图的连通路径快速查找算法

• 作者: 崔鹏 金明日 马春艳
• 来源期刊: 无线互联科技
• 关键词: 连通路径 二维地图 快速算法
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 设计分析
• 页码范围: 90-90
• 页数: 1页
• 字数: 910字
• 语种: 中文

摘要

连通路径的关键问题是快速查找算法的问题，传统的算法往往效率不高，本文针对游戏连连看的连通路径问题，阐述了不同于以往的快速查找算法，该算法同时适用于在笛卡尔坐标系中的二维坐标平面内寻找在两次折线以内的连通路径，并明确给出了每次转折点的坐标，可以快速寻找出任意两点的连通路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金明日		10	18	3.0	4.0
2	马春艳		40	52	4.0	6.0
3	崔鹏		13	3	1.0	1.0