Graph Convolutional Branch and Bound v1.0.0
A TSP solver that combines a graph convolutional network with a 1-Tree branch-and-bound.
|
Files | |
file | branch_and_bound.c [code] |
The implementation of all the methods used by the Branch and Bound algorithm. | |
file | branch_and_bound.h [code] |
The declaration of all the methods used by the Branch and Bound algorithm. | |
file | kruskal.c [code] |
The implementaion of the functions needed to compute the MST with Kruskal's algorithm. | |
file | kruskal.h [code] |
The declaration of the functions needed to compute the MST with Kruskal's algorithm. | |
file | prim.c [code] |
The implementaion of the functions needed to compute the MST with Prim's algorithm. | |
file | prim.h [code] |
The declaration of the functions needed to compute the MST with Prim's algorithm. | |