Almost Shortest Path

[•CosminRusu]

Buna!

Este cineva care stie sa rezolve si sa imi explice si mie cum s-ar rezolva urmatoarea problema:
Dandu-se un graf orientat cu costuri se cere "aproape drumul minim" dintre nodurile S si D din acest graf. Drumul acesta este definit ca drumul de cost minim dintre S si D cu proprietatea ca acest cost este mai mare strict decat costul drumului minim dintre S si D.

Multumesc anticipat!

[•SebiSebi]

Articolul asta cred ca iti este de folos: http://www.infoarena.ro/al-k-lea-drum-minim.

[•AlexandruValeanu]

Problema pe care incerci sa o rezolvi se cheama "K shortest path routing" si exista un pseudocod pe wikipedia care o rezolva: http://en.wikipedia.org/wiki/K_shortest_path_routing