Java 如何生成用于计算最短距离的数据

场景是我有一个大停车场（有障碍物），想确定从a点到B点的最短路径。 我知道有像Dijkstarts和A*这样的算法，但我的问题是：如何生成创建图形所需的数据

---

谢谢。

基本上，您必须将停车场划分为相邻字段，并生成这些字段的图形。每个字段都是一个节点，图中节点之间的边与相应字段共享的边相对应。

基本上，您必须将停车场划分为相邻字段并生成这些字段的图。每个字段都是一个节点，图中节点之间的边对应于相应字段共享的边。

可能的解决方案：

• 拿一个测量色带，到你的停车场开始播放，记录尺寸，画一张停车场的图片，并在不同交叉点（顶点）的文件中登记点

• 去你的市政厅询问计划

• 拍摄停车场的照片并推断尺寸

• 预订一架直升机并拍摄航空照片，使用视差

• 获取谷歌地球，放大并祈祷

可能的解决方案：

• 拿一个测量色带，到你的停车场开始播放，记录尺寸，画一张停车场的图片，并在不同交叉点（顶点）的文件中登记点

• 去你的市政厅询问计划

• 拍摄停车场的照片并推断尺寸

• 预订一架直升机并拍摄航空照片，使用视差

• 获取谷歌地球，放大并祈祷

---

对于此示例场景，最新的选项是选择的选项。。。在阅读算法实现时，我完全误解了我需要数据的格式。在最后，您只需要在空间（即纬度和经度）中的位置以及与其他点的距离就可以开始了。。。在阅读算法实现时，我完全误解了我需要数据的格式。最后，你只需要从空间中的一个位置（即纬度和经度）和与其他点的距离开始。我会使用真实世界的OSM数据，如果它在那里工作，它应该适用于任何有向图数据。我会使用真实世界的OSM数据，如果它在那里工作，它应该适用于任何有向图数据。