© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003

Slides:



Advertisements
Liknande presentationer
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2004 Datastrukturer och algoritmer Föreläsning 4.
Advertisements

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 4.
Föreläsning 6 Länkade lista Komplexitet Linjärsökning & binärsökning
Tar fram v ur kön v = R(true,0,Null) och q = (). d = 0 Leta sedan fram grannarna = {A, B} För granne A: newDist = 0+4 = 4. Ej besökt. q = (A(true,4,R))
DoA VT -07 © Anders Broberg, Lena Kallin Westin, P = ((C,F,3), (B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) A.
ABC EFG IJK Markera noden som besökt och lägg in den i kön. q = (A) Ta fram första elementet (A), q = ( ) Ta sedan fram grannmängden till A S = {B, F,
ABC EFG IJK Markera noden som besökt. Grannar = {E, F, B} E ej besökt, rekursivt anrop. depthFirst(A) * Djupet först i en oriktad graf.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 6 Asymtotisk analys.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 7 Träd.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2004 Datastrukturer och algoritmer Föreläsning 3.
Pathfinding. –Vad är det? –Sökning från A till B.
Algoritmer och datastrukturer
1.Välj en nod vilken som helst och markera den som öppen. Låt den bli rot. A R B F C D E G
Datastrukturer och algoritmer VT © Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Bredden-först exempel ABCD EFGH IJKL MNOP = Obesökt.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 11 Trie, Sökning och Sökträd.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 14.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 12 Sökning och Sökträd.
© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 13.
Kombinerade serie- och parallellnät
© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 12.
Logikprogrammering 23/10 Binära träd In- och uthantering David Hjelm.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 9 Grafalgoritmer.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 13 Sortering.
© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 10.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Gruppövning 0.
Datastrukturer och algoritmer
© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 14.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 14.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 8 Relationer, prioritetsköer och grafer.
© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 4.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 8-9 Relationer, prioritetsköer, grafer och grafalgoritmer.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 16.
Infoga eget foto Infoga ett foto som täcker sidytan och placera det längst bak. Ta sedan bort exempelfotot! (markera och klicka “delete”) Enradig.
A R B F C D E G Välj en nod vilken som helst och markera den som öppen. Låt den bli rot.
Branschstatistik för 2016 Inkassobranschen 27 April 2017.
Kap 4 - Statistik.
Varför tycker jag som jag gör? Om våra informationskällor.
Relationer, prioritetsköer, grafer och grafalgoritmer
CSS del 2 Samuel Kvarnbrink
Hämtning och installation av nytt program till din dator
Användarundersökning
Att ansluta sig till en avdelning.
IT Databas Göran Wiréen
Årets ”goaste” tävling
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003
CSS del 2 Samuel Kvarnbrink
Excel En introduktion.
CSS del 2 Kvarnbrink
Nu ökar vi takten för att nå miljömålen
Årets ”mysigaste” tävling Sista utetävlingen för säsongen
God ekonomisk hushållning
Sista registreringsdag inför HT2018 är den 3 september.
PS-Självservice Manual Medarbetare Visma Window Support
 U Q  A  S V   P R T   Prioritetskö <P,0>
ARBETSMODELL FÖR PLANERING AV DISKUSSIONEN
Rubrik med bildlayout Underrubrik
Statistikuppgift åk8 Upptäck datorns förträfflighet i att rita diagram och beräkna statistik.
Grundfördelning (marknadsvärde)
Q-M Exempel 2 Skapa en tabell med alla mintermer sorterade efter Hammingvikt H. vikt minterm binärkod
Kurvor, derivator och integraler
1 3 2 x x F(x) 3x F(x) = 3x y = 3x.
Så här dokumenteras Tobaksbruk i COSMIC
Filmremsa (Medel)   Så här spelar du upp effekterna i den här bilden:
En genomsnittlig svensks utsläpp – 11 ton/år
Lagledarmöte för Scandic cup
Rubrik med bildlayout underrubrik
En genomsnittlig svensks utsläpp – 11 ton CO2/år
En genomsnittlig svensks utsläpp – 11 ton CO2/år
Instruktioner för tävlingsledare
Presentationens avskrift:

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Djupet-först exempel = Obesökt nod A B C D = Öppen nod E F G H = Stängd nod I J K L Aktuell nod är röd M N O P © Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003

Djupet-först exempel Välj en (obesökt) nod k och markera den öppen. PQ = {} E F G H I J K L M N O P A B C D Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön PQ = {(E, 3) (F,2), (B,1)} E F G H I J K L M N O P A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(F,2), (B,1)} E F G H I J K L M N O P

Djupet-först exempel Markera k stängd B C D Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön PQ = {(F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön PQ = {(I, 4) (F, 3), (F,2), (B,1)} Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(F, 3), (F,2), (B,1)} E F G H I J K L M N O P Markera k stängd Varje öppen granne till k placeras i prioritetskön PQ = {(F, 4), (F, 3), (F,2), (B,1)} Varje obesökt granne görs öppen och läggs till i kön PQ = {(M, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} A B C D Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön PQ = {(N, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Varje obesökt granne görs öppen och läggs till i kön Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön Varje obesökt granne görs öppen och läggs till i kön PQ = {(K, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P Markera k stängd Varje öppen granne till k placeras i prioritetskön PQ = {(J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Varje obesökt granne görs öppen och läggs till i kön PQ = {(O, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} A B C D Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön Varje obesökt granne görs öppen och läggs till i kön PQ = {(P, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön Varje obesökt granne görs öppen och läggs till i kön PQ = {(L, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P Markera k stängd Varje öppen granne till k placeras i prioritetskön PQ = {(G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Varje obesökt granne görs öppen och läggs till i kön PQ = {(H, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} A B C D Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön Varje obesökt granne görs öppen och läggs till i kön PQ = {(D, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön PQ = {(G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Varje obesökt granne görs öppen och läggs till i kön PQ = {(C, 11), (G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön PQ = {(B,12), (G, 11), (G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Varje obesökt granne görs öppen och läggs till i kön Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 11), (G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön PQ = {(F,12), (G, 11), (G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Varje obesökt granne görs öppen och läggs till i kön Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 11), (G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön Varje obesökt granne görs öppen och läggs till i kön Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön PQ = {(J, 11), (G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} Varje obesökt granne görs öppen och läggs till i kön Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P

Djupet-först exempel A B C D Välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön PQ = {(G, 10), (G, 9), (G, 8), (J, 7), (N, 6), (J, 5), (F, 4), (F, 3), (F,2), (B,1)} E F G H I J K L M N O P A B C D Markera k stängd Varje öppen granne till k placeras i prioritetskön Varje obesökt granne görs öppen och läggs till i kön Nu är alla noder stängda och algoritmen slut! Se till att alla noder är markerade obesökta och prioritetskön är tom. Välj en (obesökt) nod k och markera den öppen. Upprepa tills alla noder är stängda: Om k är öppen: Markera k stängd För varje öppen granne till k placeras en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Varje obesökt granne till k markeras som öppen och en referens till noden tillsammans med ett tilldelat prioritetsvärde i prioritetskön Annars (dvs k stängd) Om prioritetskön är tom Välj en obesökt nod k och markera den öppen Annars välj den nod k som det första elementet i prioritetskön refererar till och ta bort köelementet ur prioritetskön E F G H I J K L M N O P