public void Should_have_shortest_path_of_neg_4() { var calc = new ApSpBellmanFordAllVertices(_graph); var result = calc.Execute(); result.ShouldEqual(-4); }
public void Should_have_a_neg_cost_cycle() { var calc = new ApSpBellmanFordAllVertices(_graph); var result = calc.Execute(); result.ShouldEqual(int.MinValue); }