An algorithm for ranking quickest simple paths
In this paper, an algorithm for ranking loopless paths in undirected networks, according to the transmission time, is presented. It is shown that the worst-case computational time complexity of the algorithm presented is , which is also the best-known complexity to solve this problem. The worst-case...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Language: | eng |
| Published: |
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10316/4102 |
| Country: | Portugal |
| Oai: | oai:estudogeral.sib.uc.pt:10316/4102 |