fact: Definition inv_unseen (g : DijkGG) (src: V) (popped prev: list V) (dist: list Z) (dst : V) := ~ In dst popped -> Znth dst dist = inf -> forall m p2m, vvalid g m -> In m popped -> path_correct g prev dist src m p2m -> path_in_popped g popped p2m -> ~ valid_path g (path_glue p2m (m, [(m, dst)])).
imports: CertiGraph.dijkstra.dijkstra_env CertiGraph.dijkstra.MathDijkGraph