Rýchlejšie ako prehliadači!
18 vzťahy: Algoritmus, C++, Charles Eric Leiserson, Graf (matematika), Hrana (teória grafov), Java (programovací jazyk), Joseph Kruskal, Komponent grafu, Minimálna kostra grafu, Množina, Optimalizácia (matematika), Pažravý algoritmus, Podmnožina, Prázdna množina, Primov algoritmus, Ronald Rivest, Súvislý graf, Strom (teória grafov).
Algoritmus
Príklad algoritmu – vývojový diagram. Algoritmus je postupnosť presne definovaných inštrukcií na splnenie určitej úlohy.
Nový!!: Kruskalov algoritmus a Algoritmus · Pozrieť viac »
C++
C++ je viacparadigmový programovací jazyk vyššej úrovne na všeobecné použitie, ktorý umožňuje pracovať aj s prostriedkami nízkej úrovne.
Nový!!: Kruskalov algoritmus a C++ · Pozrieť viac »
Charles Eric Leiserson
Charles Eric Leiserson (* 10. november 1953) je americký informatik a profesor na Massachusetts Institute of Technology.
Nový!!: Kruskalov algoritmus a Charles Eric Leiserson · Pozrieť viac »
Graf (matematika)
Graf je abstraktný matematický objekt daný množinou vrcholov V (starší názov:uzly) a množinou hrán E medzi dvojicami vrcholov.
Nový!!: Kruskalov algoritmus a Graf (matematika) · Pozrieť viac »
Hrana (teória grafov)
a) neorientovaná hrana, b) priama orientovaná hrana, c) a d) rovnobežné hrany, e) a f) násobné hrany, g) orientovaná slučka, h) neorientovaná slučka, i) a j) násobné hrany so slučkou Hrana v teórii grafov je spojnica dvoch (v niektorých špeciálnych prípadoch aj viacerých) vrcholov grafu G.
Nový!!: Kruskalov algoritmus a Hrana (teória grafov) · Pozrieť viac »
Java (programovací jazyk)
Java je objektovo orientovaný programovací jazyk.
Nový!!: Kruskalov algoritmus a Java (programovací jazyk) · Pozrieť viac »
Joseph Kruskal
Joseph Bernard Kruskal (* 29. január 1928, New York, New York, USA – † 19. september 2010, Princeton, New Jersey) bol americký matematik, informatik a štatistik, ktorý sa zaoberal aj psychometriou.
Nový!!: Kruskalov algoritmus a Joseph Kruskal · Pozrieť viac »
Komponent grafu
Komponent grafu G je taký súvislý podgraf grafu G, ktorý nie je obsiahnutý v žiadnom väčšom súvislom podgrafe grafu G (maximálny súvislý podgraf).
Nový!!: Kruskalov algoritmus a Komponent grafu · Pozrieť viac »
Minimálna kostra grafu
Minimálna kostra grafu je kostra ohodnoteného grafu, ktorá má najmenšie ohodnotenie hrán, spomedzi všetkých kostier grafu.
Nový!!: Kruskalov algoritmus a Minimálna kostra grafu · Pozrieť viac »
Množina
Množina je súhrn dobre rozlíšiteľných entít, ktorý chápeme ako celok.
Nový!!: Kruskalov algoritmus a Množina · Pozrieť viac »
Optimalizácia (matematika)
Optimalizácia je stanovovanie extréma danej funkcie f(x) na danej množine M, resp.
Nový!!: Kruskalov algoritmus a Optimalizácia (matematika) · Pozrieť viac »
Pažravý algoritmus
Pažravý algoritmus alebo hladný algoritmus (používajú sa aj poslovenčené varianty anglického názvu greedy algorithm) je algoritmus na riešenie optimalizačných úloh, ktorý v každom svojom kroku vyberá lokálne optimálne riešenie v nádeji, že je toto riešenie globálne optimálne.
Nový!!: Kruskalov algoritmus a Pažravý algoritmus · Pozrieť viac »
Podmnožina
B je podmnožina A, A je nadmnožina B Podmnožina množiny A je taká množina B, že všetky prvky množiny B sú zároveň prvkami množiny A. To, že B je podmnožinou A sa symbolicky zapisuje Podmnožina A množiny B je vlastná podmnožina, ak existuje aspoň jedno x v množine B také, že x\notin A. To, že A je vlastná podmnožina množiny B, sa zapisuje Ak sa pracuje s podmnožinami nejakej pevne zvolenej základnej množiny U, je vzťah "byť podmnožinou" binárna relácia na systéme všetkých podmnožín U. Táto relácia sa nazýva relácia inklúzie alebo jednoducho inklúzia.
Nový!!: Kruskalov algoritmus a Podmnožina · Pozrieť viac »
Prázdna množina
Prázdna množina je taká množina, ktorá nemá nijaký prvok.
Nový!!: Kruskalov algoritmus a Prázdna množina · Pozrieť viac »
Primov algoritmus
Primov algoritmus (známy aj ako Jarníkov algoritmus, Primov-Jarníkov algoritmus alebo aj DJP algoritmus) je v informatike greedy algoritmus hľadajúci minimálnu kostru súvislého ohodnoteného grafu.
Nový!!: Kruskalov algoritmus a Primov algoritmus · Pozrieť viac »
Ronald Rivest
Ronald Linn Rivest (* 1947, Schenectady, New York, USA) je americký informatik.
Nový!!: Kruskalov algoritmus a Ronald Rivest · Pozrieť viac »
Súvislý graf
Neorientovaný graf sa nazýva súvislý, ak medzi ľubovolnými dvoma jeho vrcholmi existuje cesta.
Nový!!: Kruskalov algoritmus a Súvislý graf · Pozrieť viac »
Strom (teória grafov)
right Strom alebo stromový graf je grafické vyjadrenie členenia určitej množiny na jej podmnožiny (napr. súbory na podsúbory, strojársky výrobok na podskupiny a súčiastky a pod.). Graf okrem členenia znázorňuje aj postupnosť členenia alebo zlučovania.
Nový!!: Kruskalov algoritmus a Strom (teória grafov) · Pozrieť viac »
