shortest_path (447B)
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 16 Variants: 17 - [shortest_path_almost] 18 19 [shortest_path_algorithm] 20 21 [shortest_path_enumeration] 22 23 Up: [graph_problem] 24 25 See also: [minmax_path], [reachability], [transitive_closure] 26 27 Aliases: shortest paths