Nu aveti permisiuni pentru a descarca fisierul grader_test1.ok
Diferente pentru problema/royfloyd intre reviziile #28 si #37
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Indicatii de rezolvare
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 .
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':/infoarena.ro/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.
h2. Probleme suplimentare Alte probleme care se rezolva cu Algoritmul Floyd-Warshall/Roy-Floyd :
* Infoarena - 'Roy-Floyd':/problema/rf * Infoarena - 'Rfinv':/problema/rfinv
* 'Roy-Floyd':problema/rf * 'Rfinv':problema/rfinv * 'Coach':problema/coach
== include(page="template/taskfooter" task_id="royfloyd") ==
==SmfTopic(topic_id="2764")==
Nu exista diferente intre securitate.
Diferente intre topic forum:
2764