Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
|
| gptkbp:application |
routing
transportation planning network optimization |
| gptkbp:complexity |
depends on algorithm
|
| gptkbp:field |
computer science
operations research |
| gptkbp:firstDescribed |
1971
|
| gptkbp:generalizes |
gptkb:shortest_path_problem
|
| https://www.w3.org/2000/01/rdf-schema#label |
k shortest paths problem
|
| gptkbp:input |
weighted graph
source node target node |
| gptkbp:notableFor |
gptkb:Eppstein's_algorithm
gptkb:Yen's_algorithm |
| gptkbp:output |
k shortest paths
|
| gptkbp:relatedTo |
gptkb:Eppstein's_algorithm
gptkb:shortest_path_problem gptkb:Yen's_algorithm |
| gptkbp:solvedBy |
gptkb:Eppstein's_algorithm
gptkb:Yen's_algorithm |
| gptkbp:bfsParent |
gptkb:Eppstein's_algorithm
|
| gptkbp:bfsLayer |
6
|