|
Titlul: Almost Shortest Path Scris de: Cosmin Rusu din Februarie 10, 2014, 19:23:00 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! Titlul: Răspuns: Almost Shortest Path Scris de: Pirtoaca George Sebastian din Februarie 10, 2014, 21:25:45 Articolul asta cred ca iti este de folos: http://www.infoarena.ro/al-k-lea-drum-minim.
Titlul: Răspuns: Almost Shortest Path Scris de: Alexandru Valeanu din Februarie 10, 2014, 21:43:48 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
|