Dijkstra's K shortest path algorithm !!

general
, ,
1

Can anyone provide me code©/algorithm(loopless) for Dijkstra’s k shortest path algorithm using matrix convention ??

2

loopless???

1 Like
3

For all v ∈ V, d[v] = ∞, H.insert(v, d[v])

d[s] = 0, H.decreasepriority(s, 0)

while(!H.empty()) {
    v = H.deletemin()
    for all w adjacent to v {
        d[w] = min(d[w], d[v] + l(v, w))
        H.decreasepriority(w, d[w])
    }
}
4

s is the source vertex
d[v] denotes the distance
other symbols have their usual meanings

5

Isn’t this an algorithm for “shortest path” problem and not “k shortest path” problem ?

6

oops, I just read the Dijkstra thing. And posted the single source shortest path algo from my notes that I was revising. :smiley:

7

Loopless algo, report nudity! :smiley:

8

I think this link is helpful for u.