public static void main(String[] args) throws IOException {
Graph graph = GraphFileUtil.readAdjacencyList("src\\tests\\graph\\grafo-11.txt");
MinimumSpanningTree minTree = new MinimumSpanningTree(graph);
minTree.compute();
/* Custo da árvore esperado no "grafo-11": 39
*/
System.out.println();
System.out.println("Cost: " + minTree.getMinimumTreeCost());
System.out.println();
System.out.print("The tree:");
System.out.println(minTree.getMinimumTree());
ChristofidesTspApproximation tspSolver = new ChristofidesTspApproximation(graph);
tspSolver.calculateTspCycle();
}
