Pagini recente » Profil [email protected] | Profil [email protected] | Profil [email protected] | Profil [email protected] | Diferente pentru problema/algoritm intre reviziile 73 si 72
Nu exista diferente intre titluri.
Diferente intre continut:
Pentru ca vrem ca prietenul nostru cu copite sa plece cu o parere buna despre informatica, am vrea sa ia 100 de puncte cu aceasta sursa, ba chiar sa ruleze cat mai repede. Este clar ca numarul de iteratii ale _while()-ului_ este influentat direct de ordinea muchiilor in vectorul de muchii <tex>E</tex>.
Dandu-se un graf orientat cu <tex>N</tex> noduri si <tex>M</tex> muchii, vi se cere sa afisati o ordonare a muchiilor astfel incat algoritmul Bellman-Ford scris de Por Costel sa se termine dupa exact doua iteratii (adica sa se intre in instructiunea repetitiva _while()_ doar de doua ori).
Dandu-se un graf orientat cu <tex>N</tex> noduri si <tex>M</tex> muchii, vi se cere sa afisati o ordonare a muchiilor astfel incat algoritmul Bellman-Ford scris de Por Costel sa se termine dupa doua iteratii (adica sa se intre in instructiunea repetitiva _while()_ doar de doua ori).
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.