Fastest cross-platform A* implementation?

后端 未结 5 1064
名媛妹妹
名媛妹妹 2021-01-31 11:36

With so many implementations available, what is the fastest executing (least CPU intensive, smallest binary), cross-platform (Linux, Mac, Windows, iPhone) A* implementation for

5条回答
  •  生来不讨喜
    2021-01-31 12:31

    I suggest you implement the algorithm by yourself. Follow the pseudo code at: A* Search Algorithm and it should be straight forward. The "openset" should be implemented as a min-heap, which is also trivial; or you can use priority_queue from STL.

提交回复
热议问题