12 relasjoner: A*, Bredde-først-søk, Dynamisk programmering, Edsger Dijkstra, Graf, Grådig algoritme, Heap, Kø (datastruktur), Node, Prims algoritme, Pseudokode, Tuppel.
A*
A* (uttales «A star» eller «A stjerne») er en søkealgoritme for å effektivt kunne traversere noder i grafer.
Ny!!: Dijkstras algoritme og A* · Se mer »
Bredde-først-søk
Bredde-først-søk (BFS) er en søkealgoritme for grafer som fra en node søker nivå for nivå nedover i en trestruktur.
Ny!!: Dijkstras algoritme og Bredde-først-søk · Se mer »
Dynamisk programmering
Dynamisk programmering (DP) er en teknikk for å løse en bred klasse problemer effektivt.
Ny!!: Dijkstras algoritme og Dynamisk programmering · Se mer »
Edsger Dijkstra
Edsger Wybe Dijkstra (født 11. mai 1930 i Rotterdam i Nederland, død 6. august 2002 i Nuenen) var en nederlandsk fysiker og informatiker.
Ny!!: Dijkstras algoritme og Edsger Dijkstra · Se mer »
Graf
Graf kan ha flere betydninger.
Ny!!: Dijkstras algoritme og Graf · Se mer »
Grådig algoritme
En grådig algoritme er en algoritme som hele tiden velger det som ser best ut i øyeblikket.
Ny!!: Dijkstras algoritme og Grådig algoritme · Se mer »
Heap
Eksempel på en 2-haug, der ethvert element E peker til element som har mindre verdi, som der 19 peker til 3 og 17. Heap (norsk haug) er en datastruktur brukt i informatikk, mye brukt til å lage prioritetskø og for å sortere data.
Ny!!: Dijkstras algoritme og Heap · Se mer »
Kø (datastruktur)
En kø er en abstrakt datastruktur for midlertidig lagring av data, objekter eller hendelser som skal tas ut én etter én for å bli prosessert.
Ny!!: Dijkstras algoritme og Kø (datastruktur) · Se mer »
Node
Node kan vise til.
Ny!!: Dijkstras algoritme og Node · Se mer »
Prims algoritme
Prims algoritme er en grådig algoritme innen grafteori som finner minste spenntre i en vektet graf.
Ny!!: Dijkstras algoritme og Prims algoritme · Se mer »
Pseudokode
Pseudokode er en kompakt og informativ beskrivelse av programmeringen av en algoritme.
Ny!!: Dijkstras algoritme og Pseudokode · Se mer »
Tuppel
En tuppel er i matematikken en endelig ordnet liste (sekvens) av elementer.