Mai intai trebuie sa te autentifici.
Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-11-17 12:06:53.
Revizia anterioară   Revizia următoare  

Trilant

Vom noda distanta minima dintre doua noduri P si Q prin d(P,Q). Trebuie sa gasim nodul X din graf astfel incat suma d(X,A)+d(X,B)+d(X,C) sa fie minima. Pentru aceasta calculam distanta minima pentru fiecare nod fata de A, B si C, folosind Algoritmul lui Dijkstra. Nodul X cautat este chiar nodul cu d(X,A)+d(X,B)+d(X,C) minima.

De ce merge:
Pre