A Shortest-Path Algorithm with Expected Time $O(n^2 \log n\log ^ * n)$ (Q3670595)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Shortest-Path Algorithm with Expected Time $O(n^2 \log n\log ^ * n)$ |
scientific article |
Statements
A Shortest-Path Algorithm with Expected Time $O(n^2 \log n\log ^ * n)$ (English)
0 references
1983
0 references
nonnegatively weighted directed graph
0 references
shortest path
0 references
expected time
0 references
average time
0 references