information about Shortest path problem field
Field Hierarchy
Parent | |||
---|---|---|---|
Computer science 61.9M papers | Mathematics 21.8M papers | Combinatorics 2.1M papers | Discrete mathematics 685k papers |
Theoretical computer science 609k papers | Graph 343k papers | Path (graph theory) 18 papers | |
Current | |||
Shortest path problem 25.4k papers | |||
Child | |||
Dijkstra's algorithm 8,652 papers | K shortest path routing 3,858 papers | Yen's algorithm 2,228 papers | Pathfinding 2,178 papers |
Constrained Shortest Path First 2,082 papers | Longest path problem 1,931 papers | Shortest Path Faster Algorithm 1,818 papers | Average path length 1,807 papers |
Suurballe's algorithm 974 papers | Floyd–Warshall algorithm 881 papers |
Trends
Notes
History