Pagini recente » Diferente pentru problema/taie intre reviziile 16 si 17 | Monitorul de evaluare | Diferente pentru utilizator/cristian9 intre reviziile 57 si 16 | Diferente pentru problema/fandoseala intre reviziile 19 si 20 | Diferente pentru dot-com/2009/solutii/runda-1/trilant intre reviziile 3 si 2
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.
