Pagini recente » Atasamentele paginii Profil 7oliviac6123eo2 | Atasamentele paginii Profil optik88 | Min Max Store | Diferente pentru utilizator/ssergiuss intre reviziile 56 si 55 | Diferente pentru dot-com/2009/solutii/runda-1/trilant intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
