12 vzťahy: Algoritmus, Edsger Wybe Dijkstra, Graf (matematika), Hrana (teória grafov), Matematická operácia, Množina, Premenná, Reálne číslo, Teória grafov, Výpočtová zložitosť, Vrchol (teória grafov), Zobrazenie (matematika).
Algoritmus
Príklad algoritmu – vývojový diagram. Algoritmus je postupnosť presne definovaných inštrukcií na splnenie určitej úlohy.
Nový!!: Dijkstrov algoritmus a Algoritmus · Pozrieť viac »
Edsger Wybe Dijkstra
Edsger Wybe Dijkstra (* 11. máj 1930, Rotterdam, Holandsko – † 6. august 2002, Nuenen) bol holandský informatik.
Nový!!: Dijkstrov algoritmus a Edsger Wybe Dijkstra · 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ý!!: Dijkstrov 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ý!!: Dijkstrov algoritmus a Hrana (teória grafov) · Pozrieť viac »
Matematická operácia
Matematická operácia (synonymá: operácia, matematický výkonoperácia. In: Pyramída. s. 40544055.) môže byť v matematike.
Nový!!: Dijkstrov algoritmus a Matematická operácia · Pozrieť viac »
Množina
Množina je súhrn dobre rozlíšiteľných entít, ktorý chápeme ako celok.
Nový!!: Dijkstrov algoritmus a Množina · Pozrieť viac »
Premenná
Premenná môže byť.
Nový!!: Dijkstrov algoritmus a Premenná · Pozrieť viac »
Reálne číslo
Reálne číslo je každé číslo patriace do množiny reálnych čísel.
Nový!!: Dijkstrov algoritmus a Reálne číslo · Pozrieť viac »
Teória grafov
hranami ohodnoteného grafu Petersenovho grafu Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov.
Nový!!: Dijkstrov algoritmus a Teória grafov · Pozrieť viac »
Výpočtová zložitosť
Výpočtová zložitosť alebo výpočtová náročnosť je pojem z teórie algoritmov, vyjadruje nakoľko je výpočet podľa zvoleného algoritmu zložitý.
Nový!!: Dijkstrov algoritmus a Výpočtová zložitosť · Pozrieť viac »
Vrchol (teória grafov)
Vrchol alebo staršie uzol ako pojem teórie grafov znamená akýsi bod v grafe, ktorý obvykle znázorňuje uzol či sídlo.
Nový!!: Dijkstrov algoritmus a Vrchol (teória grafov) · Pozrieť viac »
Zobrazenie (matematika)
Zobrazenie (iné názvy: jednoznačné zobrazenie, funkcia (v širšom zmysle), totálna funkcia (v širšom zmysle), priradenie) je predpis (presnejšie binárna relácia), ktorý priraďuje každému prvku jednej množiny (A) práve jeden prvok druhej množiny (B).
Nový!!: Dijkstrov algoritmus a Zobrazenie (matematika) · Pozrieť viac »