Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Stiahnuť ▼
Rýchlejšie ako prehliadači!
 

Dijkstrov algoritmus

Index Dijkstrov algoritmus

Dijkstrov algoritmus je jedným zo základných algoritmov teórie grafov.

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 »

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »