Pagini recente » Diferente pentru utilizator/cavendish10 intre reviziile 2 si 1 | Diferente pentru utilizator/cosmin79 intre reviziile 94 si 21 | Diferente pentru problema/fandoseala intre reviziile 18 si 17 | Diferente pentru documentatie/conventii-de-formatare intre reviziile 3 si 2 | Diferente pentru dot-com/2009/solutii/runda-1/trilant intre reviziile 2 si 1
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
h1(#trilant). 'Trilant':problema/trilant
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
