Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我想把自己投入到应用程序本地化中,我想知道使用哪种算法,是否有实现 A* 或 Dijkstra 算法的框架以促进开发?
我可以建议熟悉Neo4j。
这是一个基于图形的数据库,实现了开箱即用的 A* 和 Dijkstra(以及其他)路径查找算法。您可以通过 REST(作为独立服务器运行)与此 DB 进行通信,或者将 DB 嵌入到您的应用程序中(有多种针对不同语言的绑定——Python、Ruby等)。
您可以在此页面上阅读有关内置图形算法的信息。