h1(#trilant). 'Trilant':problema/trilant

h1(#trilant). 'Trilant':problema/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':/problema/dijkstra. Nodul $X$ cautat este chiar nodul cu $d(X,A)+d(X,B)+d(X,C)$ minima.
 
De ce merge:
Pre