如何生成用於計算最短距離的數據

Question

場景是我有一個很大的停車場（有障礙物）並且想要確定從A點到B點的最短路徑。 我知道有像Dijkstarts這樣的算法和A *，但我的問題是：如何生成創建圖形所需的數據？

謝謝。

Answer 1

可能的解決方案：

• 採取的測量絲帶，去你的停車場，並開始播放，記錄尺寸，繪製大量的圖片，並在不同的交會部的文件登記點（峯會）

• 轉到您的市政府，並要求對這些計劃的

• 就拿停車場的照片，並推斷尺寸。

• 預訂一架直升機並拍攝航空照片，使用視差。

• 獲取谷歌地球，放大和祈禱

Answer 2

基本上你必須把停車場劃分成相鄰的區域並生成這些圖形。每個字段將是一個節點，並且圖中節點之間的邊對應於相應字段共享的邊。