I am searching the web for an answer to this question, but I have only found answers for non-distributed algorithms. I am interested in this for its application to Distance Vector routing.

  • $\begingroup$ "Distributed computation on graphs: Shortest path algorithms" by Chandy and Misra might be useful to you, although it is old (written in 1982). You could try searching for newer articles that cite it if it doesn't answer your question. $\endgroup$ – phan801 Feb 7 at 12:55
  • $\begingroup$ "for its application to Distance Vector routing". Can you explain how a routing graph could have a negative cycle? $\endgroup$ – Apass.Jack Feb 8 at 14:40

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.