Jump to content

Talk:Edge disjoint shortest pair algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Cewbot (talk | contribs) at 11:11, 17 January 2024 (Maintain {{WPBS}} and vital articles: 1 WikiProject template. Create {{WPBS}}. Keep majority rating "Stub" in {{WPBS}}. Remove 1 same rating as {{WPBS}} in {{WikiProject Computing}}.). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The algorithm described here is Suurballe's algorithm. An example is given here: http://www.acreo.com/upload/Publications/Events/GMPLS-PathComp.pdf from page 28. --Walker44 15:20, 28 June 2006 (UTC)[reply]

Shiortest pair?

[edit]

What is the "shortest pair algorithm" entioned in the first step?--195.227.74.194 (talk) 14:40, 27 December 2007 (UTC)[reply]


Step 1, 2, 3 is just Djikstra?

[edit]

Looks to me like the algorithm described in Steps 1-3 is just equivalent to Djikstra's algorithm and isn't related to the algorithm described in the bullet list? —Preceding unsigned comment added by 129.192.170.250 (talk) 00:34, 14 May 2010 (UTC)[reply]