public void TestOriginalTask() { var costs = new[] { new[] { 10, 20 }, new[] { 30, 200 }, new[] { 400, 50 }, new[] { 30, 20 } }; TwoCityScheduler.TwoCitySchedCost(costs).Should().Be(110); }
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); }