有谁知道一个解决格莱普斯问题的软件吗？

Question

有谁知道任何解决数学抓取问题的开源软件吗？我只想要一个软件，它告诉我有多个顶点和边的图的最短路径(解图)。每边都有不同的重量。

Answer 1

该程序具有图形界面，并使用djikstra算法解决最短路径问题：

https://github.com/Samuele458/visual-dijkstra

下面是一个在线工具：https://graphonline.ru/en/

如果您想编写自己的软件，只需要一个库：

Java：https://www.hipster4j.org/

C++：https://blog.sommer-forst.de/2016/10/27/solving-the-shortest-path-problem-3-boost-graph-library/

所有这些都是开源的。