Articolele lui Candale Silviu (silviu)

Structuri de date neomogene

De multe ori datele folosite într-un program caracterizează obiecte/fenomene din realizate, iar acestea au mai multe caracteristici decât un simplu număr sau un șir de caractere. De exemplu, o persoană poate fi caracterizată prin câteva informații: …

Citește articolul

Divide et Impera

Divide et Impera este o metodă de programare bazată pe un principiu simplu: …

Citește articolul


Algoritmul lui Dijkstra

Algoritmul lui Dijkstra determină pentru un nod dat într-un graf orientat cu costuri costurile minime ale drumurilor care au acel nod ca extremitate inițială. …

Citește articolul

Tare conexitate

Un graf orientat G=(V,E) este tare conex dacă pentru orice pereche de noduri distincte (x,y) există cel puțin un drum de la x la y și există cel puțin un drum de la y la x. …

Citește articolul


Păduri de mulțimi disjuncte

În unele situații se cere gruparea elementelor unei mulțimi date într-o colecție de submulțimi disjuncte. Pentru o astfel de colecție sunt importante următoarele operații: …

Citește articolul

Biconexitate

Fie G=(V,E) un graf neorientat conex: …

Citește articolul


Algoritmul Roy-Warshall-Floyd

În jurul anului 1960 a fost descoperit un algoritm pentru drumuri în grafuri orientate. Descoperirea a fost făcută independent de către trei oameni de stiință în domeniul algoritmilor: Robert Floyd, Bernard Roy și Stephen Warshall. …

Citește articolul


Principiul lui Dirichlet

Principiul lui Dirichlet sau Principiul cutiei, sau Principiul porumbeilor este o generalizare a următoarei afirmații: Dacă avem trei pantofi, atunci avem sigur cel puțin doi pantofi drepți sau cel puțin doi pantofi stângi.

Citește articolul

Graf eulerian

În 1736, matematicianul elvețian Leonard Euler a rezolvat o problemă cunoscută astăzi ca “Problema celor șapte poduri din Königsberg”. Prin orașul Königsberg, azi Kaliningrad trece un râu pe care sunt două insule, acestea și malurile fiind unite prin poduri ca în imaginea de mai jos. …

Citește articolul