Finding real-valued single-source shortest paths in o(n 3) expected time (Q4645916)
From MaRDI portal
scientific article; zbMATH DE number 7000342
Language | Label | Description | Also known as |
---|---|---|---|
English | Finding real-valued single-source shortest paths in o(n 3) expected time |
scientific article; zbMATH DE number 7000342 |
Statements
Finding real-valued single-source shortest paths in o(n 3) expected time (English)
0 references
11 January 2019
0 references
short path
0 references
short path problem
0 references
expected time
0 references
edge cost
0 references
short path tree
0 references
0 references