Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Vapaa
Nopeamman yhteyden kuin selaimen!
 

Dijkstran algoritmi

Indeksi Dijkstran algoritmi

Dijkstran algoritmi selvittää lyhyimmän mahdollisen polun pisteiden a ja b välillä. Dijkstran algoritmi on Edsger Dijkstran kehittämä, vuonna 1959 julkaistu algoritmi, joka etsii graafille lyhyimmän polun yhdestä pisteestä kaikkiin muihin pisteisiin.

4 suhteet: Edsger Dijkstra, Graafi, Keko (tietorakenne), Tietoliikenne.

Edsger Dijkstra

Edsger Wybe Dijkstra (11. toukokuuta 1930 Rotterdam, Alankomaat – 6. elokuuta 2002 Nuenen, Alankomaat) oli hollantilainen tietojenkäsittelyteoreetikko.

Uusi!!: Dijkstran algoritmi ja Edsger Dijkstra · Katso lisää »

Graafi

Graafi eli verkko on matematiikkaan (graafiteoria eli verkkoteoria) ja tietojenkäsittelytieteeseen liittyvä käsite.

Uusi!!: Dijkstran algoritmi ja Graafi · Katso lisää »

Keko (tietorakenne)

Keko (engl. heap), joskus myös kasa, on tietojenkäsittelytieteessä käytettävä tietorakenne, jolle on ominaista, että sen suurin (tai pienin) alkio on aina helposti saatavilla.

Uusi!!: Dijkstran algoritmi ja Keko (tietorakenne) · Katso lisää »

Tietoliikenne

Tietoliikenne on tiedon siirtoa lähettäjältä vastaanottajalle.

Uusi!!: Dijkstran algoritmi ja Tietoliikenne · Katso lisää »

Uudelleenohjaukset tässä:

Dijkstran algoritmi (graafiteoria).

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »