Titlul: 223 Srevni Scris de: Tabara Mihai din Februarie 04, 2008, 00:24:10 Ar merge o grupare a testelor pe problema asta.Se poate lua 85 de puncte facand DF din fiecare nod si actualizand costul minim dintr-unul din fii sai.
Titlul: Răspuns: 223 Srevni Scris de: Gabriel Bitis din Februarie 04, 2008, 01:29:13 Eu am luat 95 asa.
Titlul: Răspuns: 223 Srevni Scris de: Florian Marcu din Februarie 04, 2008, 09:32:59 Eu am luat 95 asa. Eu am luat 100 asa... Deci nu tre grupare, ci trebuiesc alte teste.LE: [Oops.. am gresit.. Eu de fapt am facut BF. ] Titlul: Răspuns: 223 Srevni Scris de: Mircea Dima din Februarie 04, 2008, 18:37:03 Eu am luat 95 asa. Eu am luat 100 asa... Deci nu tre grupare, ci trebuiesc alte teste.LE: [Oops.. am gresit.. Eu de fapt am facut BF. ] Defapt tu ai facut Bellman-Ford cu coada... Ai complexitate teoretica O(m*n^2) si in practica ar trebui sa se comporte ca un O(m*n*logn)... |