Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Free
Kiiremini kui brauser!
 

Dijkstra algoritm

Index Dijkstra algoritm

Näide Dijkstra algoritmi rakendamisest leidmaks lühimat teed algtipust (a) lõpptippu (b) Dijkstra algoritm on Edsger Wybe Dijkstra poolt 1959.

12 suhted: Algoritm, Algoritmiline keerukus, Charles Babbage'i Instituut, Edsger Wybe Dijkstra, Geoinfosüsteem, Graaf, Graafiteooria, Laiuti otsing, Marsruutimine, Sügavuti otsing, Sidus graaf, 1959.

Algoritm

Algoritm on astmeline tegevusjuhis, juhend või eeskiri mingi tegevuse sooritamiseks või eesmärgi saavutamiseks.

Uus!!: Dijkstra algoritm ja Algoritm · Näe rohkem »

Algoritmiline keerukus

Algoritmiline keerukus näitab, kuidas muutub programmi kiirus ja kasutatav mälumaht programmi sisendandmete kasvades.

Uus!!: Dijkstra algoritm ja Algoritmiline keerukus · Näe rohkem »

Charles Babbage'i Instituut

Charles Babbage'i Instituut (inglise Charles Babbage Institute) on USAs Minnesota Ülikooli juures tegutsev uurimiskeskus, mis on keskendunud infotehnoloogia ajaloole, eriti digitaaltehnoloogiale, programmeerimisele ja arvutivõrkudele.

Uus!!: Dijkstra algoritm ja Charles Babbage'i Instituut · Näe rohkem »

Edsger Wybe Dijkstra

E. W. Dijkstra, 2002 Edsger Wybe Dijkstra (11. mai 1930 Rotterdam – 6. august 2002 Nuenen, Holland) oli Hollandist pärit matemaatik ja informaatik.

Uus!!: Dijkstra algoritm ja Edsger Wybe Dijkstra · Näe rohkem »

Geoinfosüsteem

Geoinfosüsteem (lühendatult GIS) ehk kohateabesüsteem on automatiseeritud süsteem ruumiliste andmete kogumiseks, haldamiseks, säilitamiseks, päringute teostamiseks, analüüsiks ja esituseks.

Uus!!: Dijkstra algoritm ja Geoinfosüsteem · Näe rohkem »

Graaf

Graaf G.

Uus!!: Dijkstra algoritm ja Graaf · Näe rohkem »

Graafiteooria

Graafiteooria on matemaatika haru, mille uurimisobjektiks on graaf.

Uus!!: Dijkstra algoritm ja Graafiteooria · Näe rohkem »

Laiuti otsing

Laiuti otsing (ka laiutiotsing) on graafi läbimise algoritm.

Uus!!: Dijkstra algoritm ja Laiuti otsing · Näe rohkem »

Marsruutimine

Marsruutimine on võrguliikluse teekonna valimise toimingute jada võrgus, võrkude vahel või üle mitme võrgu.

Uus!!: Dijkstra algoritm ja Marsruutimine · Näe rohkem »

Sügavuti otsing

Sügavuti otsing (ingl depth-first search) on algoritm, mis on mõeldud graafi- või puukujulise andmestruktuuri läbimiseks.

Uus!!: Dijkstra algoritm ja Sügavuti otsing · Näe rohkem »

Sidus graaf

Sidus graaf on graafiteoorias graaf, milles iga kahe tipu korral leidub neid tippe ühendav ahel.

Uus!!: Dijkstra algoritm ja Sidus graaf · Näe rohkem »

1959

1959.

Uus!!: Dijkstra algoritm ja 1959 · Näe rohkem »

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »