๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An algorithm for determining the most reliable path of a network

โœ Scribed by V.K. Jain; Krishna Gopal


Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
156 KB
Volume
26
Category
Article
ISSN
0026-2714

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Linear time algorithms for computing the
โœ Xue, Guoliang ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 121 KB ๐Ÿ‘ 2 views

Given a tree network with n vertices where each edge has an operational probability, we are interested in finding a vertex on the tree whose expected number of reachable vertices is maximum. This problem was studied in Networks 27 (1996) 219-237, where an O(n 3 ) time algorithm and an O(n 2 ) time a