蜂窩小區最短距離實現 (數學概括法+廣度優先算法)

題目描述：java 如圖：由正六邊形組成的蜂窩小區中，每一個正六邊形的編號也如圖所示。求任意2點間的距離。(規定最大編號不超過100000) 算法 分析：ide 一、求2點間的距離，第一印象就想到了廣度優先算法（廣度優先算法簡單介紹：如圖中的1點找編號爲9的點時，能夠第一次廣度優先找到第二圈的全部元素，第二圈的元素再廣度優先能夠找到了9號點，因此必有一點能夠從1點到9點，且距離爲2）。但廣度優先算

>>阅读原文<<