acces mai rapid decât browser-ul!
9 relaţii: Algoritm, Algoritm greedy, Algoritmul lui Dijkstra, Algoritmul lui Prim, Arbore (teoria grafurilor), Conexitate, Graf, Teoria grafurilor, 1956.
Algoritm
În matematică și informatică un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) este o metodă (procedură de calcul) în care se prezintă pașii sau operațiile elementare necesare pentru rezolvarea unei probleme sau categorii de probleme.
Nou!!: Algoritmul lui Kruskal și Algoritm · Vezi mai mult »
Algoritm greedy
3.
Nou!!: Algoritmul lui Kruskal și Algoritm greedy · Vezi mai mult »
Algoritmul lui Dijkstra
Algoritmul lui Dijkstra este o metodă de a stabili drumul de cost minim de la un nod de start la oricare altul dintr-un graf.
Nou!!: Algoritmul lui Kruskal și Algoritmul lui Dijkstra · Vezi mai mult »
Algoritmul lui Prim
Algoritmul lui Prim este un algoritm din teoria grafurilor care găsește arborele parțial de cost minim al unui graf conex ponderat.
Nou!!: Algoritmul lui Kruskal și Algoritmul lui Prim · Vezi mai mult »
Arbore (teoria grafurilor)
Exemplu de arbore În teoria grafurilor, un arbore este un graf neorientat, conex și fără cicluri.
Nou!!: Algoritmul lui Kruskal și Arbore (teoria grafurilor) · Vezi mai mult »
Conexitate
În matematică, conexitatea este proprietatea unui obiect matematic de a consta, într-un anume sens, „dintr-o singură bucată” (este integru).
Nou!!: Algoritmul lui Kruskal și Conexitate · Vezi mai mult »
Graf
Fig. 1 - Graf neorientat. Fig. 2 - Graf orientat. În matematică și mai specific în teoria grafurilor, un graf (la plural: grafuri) este o structură care corespunde unui grup de obiecte, în care unele perechi de obiecte sunt într-un anumit sens „legate” reciproc.
Nou!!: Algoritmul lui Kruskal și Graf · Vezi mai mult »
Teoria grafurilor
Un graf etichetat, cu 6 noduri și 7 muchii În matematică și informatică, teoria grafurilor studiază proprietățile grafurilor.
Nou!!: Algoritmul lui Kruskal și Teoria grafurilor · Vezi mai mult »
1956
1956 (MCMLVI) a fost un an bisect al calendarului gregorian, care a început într-o zi de duminică.
Nou!!: Algoritmul lui Kruskal și 1956 · Vezi mai mult »
