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

摘要：

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

关键词：连通路径、二维地图、快速算法

分类号：P28;TP3

在线出版日期：2014-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：90-90