Susanin allows to solve classic travelling salesman problem.

Publisher:	ELSoft
Downloads:	1
Software Type:	Shareware, 95.00
File Size:	1.28M
OS:	Windows All
Update Date:	28 February, 2012

SusaninLab aimed at solving and visualizing such tasks as classic travelling salesman problem (TSP) and searching the shortest path between several nodes and building the spanning tree with minimal cost.
SusaninLab is a package of two ActiveX DLLs – ELGraphVisio and ELSusaninPath.
ELGraphVisio ActiveX DLL is a window ATL control that allows to render graph structure. With the help of this library 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 library posseses a powerful package of tool for changing the parameters of visualization.
ELSusaninPath ActiveX DLL is a windowless ATL control that implements such computing algorithms as TSP, searching the shortest path between several nodes and building the spanning tree with minimal cost.