Pagini recente » Diferente pentru utilizator/giuliastef intre reviziile 4 si 5 | Monitorul de evaluare | Diferente pentru problema/balans intre reviziile 6 si 9 | Diferente pentru problema/ciob intre reviziile 13 si 14 | Diferente pentru problema/royfloyd intre reviziile 35 si 34
Nu exista diferente intre titluri.
Diferente intre continut:
Algoritmul are complexitatea O(N^3) si este explicat atat pe 'wikipedia':http://en.wikipedia.org/wiki/Floyd-Warshall cat si in cartea _Introducere in algoritmi_, Thomas Cormen, editura Agora, Cluj-Napoca. Sursa de 100 de puncte se gaseste 'aici':/job_detail/143352?action=view-source .
Ca exercitiu pentru a vedea daca ati inteles algoritmul, explicati de ce nu merge sa se schimbe ordinea forurilor, de exemplu sa fie forurile in ordinea i, j, k in loc de k, i, j, iar conditia interioara sa fie aceeasi.
Ca exercitiu pentru a vedea daca ati inteles algoritmul, explicati de ce nu merge sa se schimbe ordinea forurilor, de exemplu sa fie forurile in ordinea i, j, k in loc de k, i, j, iar conditia interioara sa fie aceiasi.
h2. Probleme suplimentare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
