Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Dijkstras algoritme

Indeks Dijkstras algoritme

Dijkstras algoritme er en algoritme til at finde den korteste vej på en graf.

Indholdsfortegnelse

  1. 3 relationer: Algoritme, Edsger Dijkstra, Grafteori.

Algoritme

En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.

Se Dijkstras algoritme og Algoritme

Edsger Dijkstra

Edsger Wybe Dijkstra (født 11. maj 1930, død 6. august 2002) var en hollandsk fysiker, som var med til at grundlægge datalogi som videnskab.

Se Dijkstras algoritme og Edsger Dijkstra

Grafteori

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.

Se Dijkstras algoritme og Grafteori