information about Shortest path problem field
Field Hierarchy
| Parent | |||
|---|---|---|---|
Computer science 55.7M papers | Mathematics 21.4M papers | Combinatorics 2.1M papers | Discrete mathematics 708k papers |
Theoretical computer science 632k papers | Graph 363k papers | ||
| Current | |||
Shortest path problem 25.8k papers | |||
| Child | |||
Dijkstra's algorithm 8,779 papers | K shortest path routing 3,757 papers | Pathfinding 2,233 papers | Yen's algorithm 2,160 papers |
Constrained Shortest Path First 2,007 papers | Longest path problem 1,946 papers | Average path length 1,791 papers | Shortest Path Faster Algorithm 1,754 papers |
Suurballe's algorithm 972 papers | Fast path 904 papers | ||
Trends
Field Trends