søge korteste rute..
Hej Alle..Her er en af de hårde..
jeg har en tabel hvor jeg kæder nogle punkter sammen ..
id1 id2
1 2
2 1
2 3
3 4
1 4
nu vil jeg gerne finde den korteste rute mellem to punker..
ud fra ovenstående kan ses at der er to ruter hvis man kigger på rute fra 1 til 4 ..
1 2 3 4
1 4
hvordan finder man den korteste rute i den sammenhæng ?