SusaninLab SE aimed at solving and visualizing such tasks as classic travelling salesman problem (TSP) and searching the shortest path between two (or several) nodes and building the spanning tree with minimal cost.
With the help of this sowtware you can create and edit graph in design mode, add and remove nodes and edges and setup edge weight. Moreover you can save graph on HDD and open it, to use an image as the graph backgraund, save it as an image file and copy graph into the clipboard. The software posseses a powerful package of tool for changing the parameters of visualization. Also it implements such computing algorithms as TSP, searching the shortest path between several nodes and building the spanning tree with minimal cost. Like all ELSoft sofware, this application is designed to be flexible yet extremely easy to use.