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

Two Algorithms for Determining the Most Reliable Path of a Network

โœ Scribed by Petrovic, Radivoj; Jovanovic, Slobodan


Book ID
117933942
Publisher
IEEE
Year
1979
Tongue
English
Weight
781 KB
Volume
R-28
Category
Article
ISSN
0018-9529

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