information about Shortest path problem field
Field Hierarchy
Parent | |||
---|---|---|---|
Computer science 62.9M papers | Mathematics 22.2M papers | Combinatorics 2.2M papers | Discrete mathematics 696k papers |
Theoretical computer science 626k papers | Graph 356k papers | Path (graph theory) 18 papers | |
Current | |||
Shortest path problem 25.9k papers | |||
Child | |||
Dijkstra's algorithm 8,843 papers | K shortest path routing 3,925 papers | Yen's algorithm 2,262 papers | Pathfinding 2,242 papers |
Constrained Shortest Path First 2,120 papers | Longest path problem 1,950 papers | Shortest Path Faster Algorithm 1,838 papers | Average path length 1,833 papers |
Suurballe's algorithm 991 papers | Floyd–Warshall algorithm 891 papers |
Trends
Notes
History