Logo
Unijapedija
Komunikacija
Dostupno na usluzi Google Play
Novi! Preuzimanje Unijapedija na Android ™!
Besplatno
Brže od pregledniku!
 

Dijkstrin algoritam

Indeks Dijkstrin algoritam

O(|E| + |V| \log|V|) |best-time.

5 odnosi: Algoritam, Edsger Dijkstra, Grad, Graf (struktura podataka), Nizozemska.

Algoritam

Dijagram algoritma (Euklidov algoritam) za izračunavanje najvećeg zajedničkog djelitelja (NZD) dva broja ''a'' i ''b'' na mjestima nazvanim A i B. Algoritam se nastavlja uzastopnim oduzimanjem u dvije petlje: AKO test B ≥ A daje „da“ ili „istina” (točnije, ''broj'' ''b'' u lokaciji B veći je ili jednak ''broju'' ''a'' u mjestu A) Zatim, algoritam Određuje b ← b - A (što znači da broj ''b'' - ''A'' zamjenjuje staru ''b).'' Slično tome, AKO A> B, PA A ← A - B. Proces se prekida kada je (sadržaj od) B jednak 0, dajući NZD u A. (Algoritam izveden iz ''Scott 2009: 13; symbols and drawing style from Tausworthe 1977''). Dijagram Adae Lovelace iz "note G", prvi objavljeni računalni algoritam. U matematici i informatici, algoritam je konačni niz precizno definiranih, računalno izvedljivih uputa, tipično za rješavanje klase problema ili za izvršavanje računa.

Novi!!: Dijkstrin algoritam i Algoritam · Vidi više »

Edsger Dijkstra

Edsger Wybe Dijkstra (Rotterdam, 11. svibnja, 1930. – 6. kolovoza, 2002.); (MFA za engl.) je bio nizozemski računalni znanstvenik.

Novi!!: Dijkstrin algoritam i Edsger Dijkstra · Vidi više »

Grad

Grad Krakov, bivši glavni grad Poljske Grad je relativno veliko i stalno urbano naselje u kojem većina populacije živi od industrije, trgovine i servisnih djelatnosti za razliku od sela gdje je većina ekonomskih aktivnosti zasnovana oko poljoprivrede.

Novi!!: Dijkstrin algoritam i Grad · Vidi više »

Graf (struktura podataka)

Graf sa 6 čvorova i 7 rubova U računarstvu je graf vrsta podatkovne strukture kojom se implementira matematički koncept grafa.

Novi!!: Dijkstrin algoritam i Graf (struktura podataka) · Vidi više »

Nizozemska

Nizozemska je zemlja koja čini dio Kraljevine Nizozemske. Nalazi se u Zapadnoj Europi, a graniči s Njemačkom na istoku i Belgijom na jugu. Glavni grad Nizozemske je Amsterdam, a sjedište vlade je u Haagu. Karipski otoci Bonaire, Sint Eustatius, te Saba također čine dio posebne općinske jedinice unutar zemlje. Nizozemska ima 16,669.112 stanovnika na površini od 41.526 km2 što je čini jednom od najgušće naseljenijih država (401 stanovnik po km2). Oko 18% površine sačinjava voda, a veliki dio zemlje se nalazi ispod razine mora. Zemlja je zaštićena od vode pomoću sustava nasipa te raznih odvoda. Melioracijom tla stvaraju se polderi. Upravno je zemlja podijeljena u dvanaest provincija. Nizozemska postaje neovisna država za vrijeme Osamdesetogodišnjeg rata (1568. – 1648.) ustankom sjevernih i južnih Niskih Zemalja protiv španjolske vlasti. 1579. dolazi do stvaranja Utrechtške unije na sjeveru čime nastaje novi politički entitet. Aktom od Verlatinghe 1581. godine članice unije formalno deklariraju neovisnost pod zajedničkim nazivom Republika Sedam Ujedinjenih Nizozemskih ili kraće Nizozemska Republika. Početkom Dvanaestgodišnjeg mira oko 1609. godine zemlja dobiva i međunarodno priznanje dok ju Španjolska priznaje krajem Osamdesetgodišnjeg rata 1648. godine nakon mira u Münsteru. Od 1795. godine se Nizozemska počinje razvijati u nacionalnu državu, isprva kao Ujedinjeno Kraljevstvo Niskih Zemalja 1815. koje se raspada Belgijskom revolucijom 1830. godine. Danas je Nizozemska jedna od najrazvijenijih zemalja i drži deveto mjesto u svijetu u BDP-u po stanovniku (2011.) te treće mjesto u ljudskom razvojnom indeksu (2011.). Nizozemska ekonomija se većim dijelom zasniva na uslužnome sektoru te međunarodnoj trgovini. Nizozemska je od 1848. godine parlamentarna demokracija i ustavna monarhija, društveni poredak kod kojeg moć dijele kralj(ica), ministri i parlament. Nizozemska je jedan od suosnivača Europske unije, NATO saveza te Svjetske trgovinske organizacije. Zajedno s Belgijom i Luksemburgom sačinjava Benelux. Haag igra veliku međunarodnu ulogu na polju pravosuđa kao lokacija četiriju međunarodnih tribunala i dom Europola.

Novi!!: Dijkstrin algoritam i Nizozemska · Vidi više »

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »