1

Does anyone know any open source software for solving math graphs? I just want a software that tells me the shortest path (solve the graph) for a graph with multiple vertices and edges. With different weights on each edge.

1 Answer 1

1

This one has a graphical interface and solves shortest path problems using the djikstra algorithm:

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

Here is an online tool: https://graphonline.ru/en/

If you want to write your own software and just need a library:

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

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

All of these are open source.

1
  • What about non-open source softwares?
    – Joseph
    Mar 6, 2022 at 10:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.