𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Shortest path routing algorithm using Hopfield neural network

✍ Scribed by Ahn, C.W.; Ramakrishna, R.S.; Kang, C.G.; Choi, I.C.


Book ID
121190790
Publisher
The Institution of Electrical Engineers
Year
2001
Tongue
English
Weight
377 KB
Volume
37
Category
Article
ISSN
0013-5194

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Shortest-Path Routing in Arbitrary Netwo
✍ Friedhelm Meyer auf der Heide; Berthold VΓΆcking πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 197 KB

We introduce an on-line protocol which routes any set of N packets along shortest paths with congestion C and dilation D through an arbitrary network in Ε½ . O C q D q log N steps, with high probability. This time bound is optimal up to the additive log N, and it has previously only been reached for