Graph Convolutional Branch and Bound v1.0.0
A TSP solver that combines a graph convolutional network with a 1-Tree branch-and-bound.
Loading...
Searching...
No Matches
algorithms Directory Reference

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.