Shortest paths in stochastic networks with ARC lengths having discrete distributions (Q5287451)
From MaRDI portal
scientific article; zbMATH DE number 232943
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Shortest paths in stochastic networks with ARC lengths having discrete distributions |
scientific article; zbMATH DE number 232943 |
Statements
Shortest paths in stochastic networks with ARC lengths having discrete distributions (English)
0 references
5 September 1993
0 references
two-terminal directed network
0 references
probability distribution of the shortest path length
0 references
discrete time Markov chain
0 references
computational complexity
0 references
