Indholdsfortegnelse
5 relationer: Algoritme, Dijkstras algoritme, Dynamisk programmering, Udspændende træ (grafteori), Vægt (grafteori).
- Optimeringsalgoritmer og metoder
Algoritme
En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.
Se Grådig algoritme og Algoritme
Dijkstras algoritme
Dijkstras algoritme er en algoritme til at finde den korteste vej på en graf.
Se Grådig algoritme og Dijkstras algoritme
Dynamisk programmering
Dynamisk programmering er en generel metode til at løse optimeringsproblemer.
Se Grådig algoritme og Dynamisk programmering
Udspændende træ (grafteori)
En delgraf T af en graf G, hvor T forbinder alle knuderne i grafen G således at der højst findes en vej mellem to forskellige knuder, kaldes for et udspændende træ.
Se Grådig algoritme og Udspændende træ (grafteori)
Vægt (grafteori)
En graf kaldes for en vægtet graf, hvis hver kant i grafen har en tilknyttet vægt; dvs.
Se Grådig algoritme og Vægt (grafteori)