【问题标题】:Best Data Structure for mini map [closed]迷你地图的最佳数据结构[关闭]
【发布时间】:2017-04-08 05:17:54
【问题描述】:

我想根据任何类型的数据结构为特定位置(例如纽约)开发迷你地图。 该小地图的特点:

  1. 从源到目的地的最短路径
  2. 覆盖距离的计算

在决定数据结构时我需要建议。

【问题讨论】:

  • Safdar 爵士项目非常危险。 :D
  • @AsadUrRehman 是的:D

标签: data-structures linked-list hashmap hashtable


【解决方案1】:

您可以使用图表来实施此类项目。此外,您可能会发现 Dijkstra's algorithim 很有用。它找到最短路径并跟踪成本(距离)。

【讨论】:

  • 这应该是一条评论
  • @Anantha Raju C 我不能发表评论,因为我不到 50 岁。
【解决方案2】:

图表可能有用吗?有很多well-known shortest path algorithms for graphs

【讨论】:

    猜你喜欢
    • 2011-05-15
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-07-24
    • 1970-01-01
    • 2011-04-18
    • 1970-01-01
    相关资源
    最近更新 更多