Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Ştiinţa computerelor

Adăugare termen nou

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

deschide abordarea

Ştiinţa computerelor; Algorithms & data structures

O clasă de coliziune rezoluţie scheme în care toate elementele sunt stocate în tabelul hash. În caz de coliziune, alte poziţii sunt calculate, dând o secvenţă de sondă, şi verificate până când se ...

Arborele

Ştiinţa computerelor; Algorithms & data structures

O subgraph conectate, aciclice conţinând toate nodurile un grafic.

Drum liber copac

Ştiinţa computerelor; Algorithms & data structures

Un grafic conectat, aciclice, neorientate.

hyperedge

Ştiinţa computerelor; Algorithms & data structures

O conexiune între orice număr de noduri de un hypergraph. Definiţie formală: un hyperedge este un set de noduri de un hypergraph.

biconnected grafic

Ştiinţa computerelor; Algorithms & data structures

Un grafic conectat, care nu este rupt în deconectat piese prin ştergerea orice singur nod (şi incidente marginile).

stratificat grafic

Ştiinţa computerelor; Algorithms & data structures

Un grafic conectat în cazul în care "straturile" L 0 ... L k partiţie nodurile. Fiecare margine, care are o pondere nenegativă integrantă, se conectează doar nodurile în straturi succesive. ...

componentă conexă maxim

Ştiinţa computerelor; Algorithms & data structures

O subgraph conectate de un grafic care nici un nod poate fi adăugată şi încă mai fi conectat. Formale, definirea: dat un grafic G = (V, E), o subgraph S = (V', E ") este o componentă maxim ...