Dijkstra's algoritme
Hej folkenshar lidt problemer med Dijkstra's algoritme i en opgave. Bliver bedt om at give et eksempel på en acyklisk orienteret graf som har mindst én kant af negativ vægt for hvilken Dijkstra's algoritme giver det forkerte svar.
Jeg har prøvet noget a la:
En graf med 3 vertex, s er source.
V = {s,a,b}
E = {(s,a),(s,b),(b,a)}
w = {1,2,-2}
men jeg syntes stadigvæk det bliver rigtigt? :(