Example #1
0
        public void TestOriginalTask()
        {
            var costs = new[]
            {
                new[] { 10, 20 },
                new[] { 30, 200 },
                new[] { 400, 50 },
                new[] { 30, 20 }
            };

            TwoCityScheduler.TwoCitySchedCost(costs).Should().Be(110);
        }
Example #2
0
        public void NotNaiveCase()
        {
            var costs = new[]
            {
                new[] { 10, 20 },
                new[] { 10, 20 },
                new[] { 10, 20 },
                new[] { 30, 200 },

                new[] { 10, 20 },
                new[] { 10, 20 },
                new[] { 400, 50 },
                new[] { 30, 20 }
            };

            TwoCityScheduler.TwoCitySchedCost(costs).Should().Be(170);
        }