information about Shortest path problem field
Field Hierarchy
Parent | |||
---|---|---|---|
Computer science 54.8M papers | Mathematics 21.1M papers | Combinatorics 2.1M papers | Discrete mathematics 700k papers |
Theoretical computer science 615k papers | Graph 353k papers | ||
Current | |||
Shortest path problem 25.3k papers | |||
Child | |||
Dijkstra's algorithm 8,634 papers | K shortest path routing 3,718 papers | Pathfinding 2,161 papers | Yen's algorithm 2,143 papers |
Constrained Shortest Path First 1,998 papers | Longest path problem 1,926 papers | Average path length 1,781 papers | Shortest Path Faster Algorithm 1,740 papers |
Suurballe's algorithm 961 papers | Fast path 877 papers |
Trends
Notes
History