shortest_path (514B)
1 # Shortest path 2 3 A [path] in a [graph] whose [path_length] (or [path_weight]) is [minimal] 4 5 Weights: 6 - [graph_unweighted] 7 - [graph_weighted] 8 9 Types: 10 - [single_source_shortest_path] 11 - [all_pairs_shortest_path] 12 13 Related: 14 - [shortest_path_practice] 15 - [shortest_path_DAG] 16 17 Variants: 18 - [shortest_path_almost] 19 - [algebraic_path_problem] 20 21 [shortest_path_algorithm] 22 23 [shortest_path_enumeration] 24 25 Up: [graph_problem] 26 27 See also: [minmax_path], [reachability], [transitive_closure], [detour_problem] 28 29 Aliases: shortest paths