public void parse_instructions()
        {
            var input  = $"London to Dublin = 464{Environment.NewLine}London to Belfast = 518{Environment.NewLine}Dublin to Belfast = 141";
            var output = AOC_2015_Day09_Answer.ParseConnections(input);

            output.Should().BeEquivalentTo(
                new[]
            {
                new CityConnection
                {
                    Distance = 464,
                    Nodes    = new [] { "London", "Dublin" }
                },
                new CityConnection
                {
                    Distance = 518,
                    Nodes    = new [] { "London", "Belfast" }
                },
                new CityConnection
                {
                    Distance = 141,
                    Nodes    = new [] { "Dublin", "Belfast" }
                }
            }
                );
        }
        public void calculate_Shortest_route()
        {
            var input             = $"London to Dublin = 464{Environment.NewLine}London to Belfast = 518{Environment.NewLine}Dublin to Belfast = 141";
            var parsedConnections = AOC_2015_Day09_Answer.ParseConnections(input).ToArray();
            var minValue          = AOC_2015_Day09_Answer.CalculateShortestRoute(parsedConnections);

            minValue.Should().Be(605);
        }
        public void AOC_2015_Day09b()
        {
            var input             = File.ReadAllText(".//Content2//Day09.txt");
            var parsedConnections = AOC_2015_Day09_Answer.ParseConnections(input).ToArray();
            var minValue          = AOC_2015_Day09_Answer.CalculateLongestRoute(parsedConnections);

            minValue.Should().Be(736);
        }