Spring til indhold

Laboratorier Børn Forældre Priser Udforsk Lærere Dagens Artikler Søg

English Türkçe Deutsch Español Français 日本語 한국어 Português Русский 中文 العربية Bahasa Indonesia Italiano Polski ไทย Dansk Suomi हिन्दी Bahasa Melayu Norsk bokmål Nederlands Svenska

Indlæser lektionen…

← Puslespilsalgoritmelaboratoriet

Indlæser 3D-laboratoriet…

NovarekaInteraktiv 3D-naturvidenskab for nysgerrige — børn, elever og voksne.

Lær

Alle laboratorier Børn Udforsk Dagens spørgsmål Artikler Søg Mine noter

Til dig

Forældre Lærere Deltag i en klasse Priser Konto

Juridisk

Privatliv Vilkår Tilbagebetalinger Børns privatliv Slet konto Kontakt

© 2026 Novareka. Simulationer er undervisningsmodeller, som med vilje er forenklede.

English Türkçe Deutsch Español Français 日本語 한국어 Português Русский 中文 العربية Bahasa Indonesia Italiano Polski ไทย Dansk Suomi हिन्दी Bahasa Melayu Norsk bokmål Nederlands Svenska

← Puslespilsalgoritmelaboratoriet

Verden 1 · Drej kuben

1Flader og træk: sådan læser du kubenotation 2Brikker og mønstre: hjørner, kanter og centre 3Træk, der ikke kommuterer: Derfor er rækkefølgen vigtig 4En opvarmning på 2×2: en mindre kube med de samme idéer

Verden 2 · Løs den lag for lag · PRO

1Det hvide kryds: start med en plan 2Hjørnerne i første lag: ét ad gangen 3Kanter i andet lag: Sæt dem ind ovenfra 4Det sidste lag: kryds, orientér, permutér 5Tæl og tjek: Hvor mange træk er det?

Verden 3 · Guds tal · PRO

1Hvor mange positioner? Et tal, der er større, end du kan tælle 2Hvorfor du ikke kan dreje ét hjørne: skjulte regler 3Tyve træk: historien om Guds tal 4Sådan løser computere det: en idé i to faser

Verden 4 · Hanois tårne og rekursion · PRO

1Tre pinde, én regel: puslespillet 2Rekursion: at løse et problem ved at løse et mindre problem 3To i n-te potens minus én: optælling af træk 4Legenden om 64 skiver: når eksponentiel betyder umulig

Verden 5 · Find vejen: A* vs Dijkstra · PRO

1Korteste vej på et gitter: fra BFS til vægte 2Dijkstra: udvid altid den billigste 3A*: Dijkstra med et kompas 4En drone i en 3D-by: flere dimensioner, samme idé

Verden 6 · Leveringsproblemet (TSP) · PRO

1Besøg hvert stoppested én gang: den rejsende sælger 2Brute force løber løbsk: Fakultetsvækst 3Gode nok ruter: heuristikker 4Når computere ikke kan være hurtige: svære problemer

Verden 7 · Labyrinter og gætteleje · PRO

1Lav en labyrint: voks et spændtræ 2Løs en labyrint: tre veje ud 3Gæt på tyve: binær søgning 4Binær søgning i kode: og dens berømte fejl

← PuslespilsalgoritmelaboratorietVerden 5 · lektion 2 af 4Alle lektioner ↓

Verden 5 · Find vejen: A* vs Dijkstra · 11 min · PRO

Tekststørrelse

Linjeafstand

Dijkstra: udvid altid den billigste

En prioritetskø og en voksende bølge

PRO · Puslespilsalgoritmelaboratoriet

Verden 5: Find vejen: A* vs Dijkstra er en del af PRO

Den første verden i Puslespilsalgoritmelaboratoriet er gratis. PRO åbner de andre 25 lektioner i 6 verdener — simuleringer, quizzer og det hele.

Korteste vej på et gitter: fra BFS til vægte
A*: Dijkstra med et kompas
En drone i en 3D-by: flere dimensioner, samme idé
Besøg hvert stoppested én gang: den rejsende sælger
Brute force løber løbsk: Fakultetsvækst

PRO inkluderer

Alle 60 labs — alle verdener, alle lektioner
Prøver og certifikater
AI-vejleder: 50 spørgsmål om dagen

$99.99/år (ca. $8.33 om måneden) · eller $39.99/måned

Lås Puslespilsalgoritmelaboratoriet op Prøv den gratis verden

Den første verden i hvert laboratorium er gratis for altid — intet kort nødvendigt.
Opsig når som helst i Paddles kundeportal; PRO forbliver aktivt indtil udløbet af den periode, du har betalt for.
Har du skiftet mening? Bed om fuld tilbagebetaling inden for 24 timer efter en betaling. Tilbagebetalingspolitik

✎ Mine noter

Dine noter til Dijkstra: udvid altid den billigste

Kun gemt i denne browserAlle mine noter →

← Korteste vej på et gitter: fra BFS til vægte A*: Dijkstra med et kompas →

Indberet en fejl

Hvad er der galt?Forkert eller forældet oplysningTastefejl eller uklar tekstSimulation eller quiz virker ikkeAndet

Fortæl os, hvad du så0 / 2000 · mindst 10 tegn

E-mail (valgfrit, hvis du gerne vil have svar)

Website

Sendt med din indberetning

Side
Om Dijkstra: always expand the cheapest — Puzzle Algorithms Lab · puzzles/dijkstra

Skriv også din browsertype. Rapporter sendes til vores supportsystem; se privatlivsmeddelelsen.