微软100题（31）蜂窝结构，搜索最短路径

题目：一类似于蜂窝的结构的图，进行搜索最短路径（要求5 分钟）

 

寻找蜂窝上两个节点之间的最短路径，

1、如果用Dijkstra算法，首先得把无限的蜂窝图（因为是通信网的蜂窝，理论上是无限覆盖的）做个限制，否则一直循环

 

图的算法学的很差，借鉴一个网友的写法，里面包含了建图——搜索——最短路径

http://blog.csdn.net/cxllyg/article/details/