diff options
Diffstat (limited to 'src/CS340.TSP/Program.cs')
| -rw-r--r-- | src/CS340.TSP/Program.cs | 23 |
1 files changed, 18 insertions, 5 deletions
diff --git a/src/CS340.TSP/Program.cs b/src/CS340.TSP/Program.cs index 3dfe855..ef9e211 100644 --- a/src/CS340.TSP/Program.cs +++ b/src/CS340.TSP/Program.cs @@ -9,6 +9,7 @@ using Interfaces; namespace TSP { using Graph = Graph<double>; + using Tour = Tour<double>; class Program { @@ -18,11 +19,23 @@ namespace TSP foreach (var item in Directory.GetFiles("graphs/")) { Graph graph = GraphFile.Read(new FileReader(item)); - Graph mst = graph.MST(0); - GraphFile.Print(mst, new ConsoleWriter()); - Console.WriteLine( - graph.Vertices.Sum(vertex => - vertex.Edges.FirstOrDefault(edge => edge.V == vertex.Parent).Weight)); + // Graph mst = graph.MST(0); + // GraphFile.Print(mst, new ConsoleWriter()); + // Console.WriteLine( + // graph.Vertices.Sum(vertex => + // vertex.Edges.FirstOrDefault(edge => edge.V == vertex.Parent).Weight)); + + Tour bruteForce = TSP.BruteForce(graph, 0); + Console.WriteLine(bruteForce); + // mst.Vertices.ForEach(vertex => + // { + // Console.Write($"{vertex.Id}"); + // vertex.Edges.ForEach(edge => Console.Write($" {edge.V} {edge.Weight.ToString("F1")}")); + // Console.WriteLine(); + // }); + // Console.WriteLine(mst.Vertices + // .Sum(vertex => vertex.Edges + // .FirstOrDefault(edge => edge.V == vertex.Parent).Weight)); } } } |