Start: A Startknoten: A in action node in openList: B f_akt:7330,45 f:7330,45 g:9341,03 f+g:16671,48 node in openList: C f_akt:4902,59 f:4902,59 g:11732,37 f+g:16634,96 closeList: [A] openList: [B, C] nodeActual: Min Node aus openList: C in action node in openList: D f_akt:3458,28 f:8360,87 g:11213,39 f+g:19574,26 closeList: [A, C] openList: [B, D] nodeActual: Min Node aus openList: B in action node in openList: E f_akt:4617,32 f:11947,77 g:8592,25 f+g:20540,02 node in openList: F f_akt:5369,51 f:12699,96 g:5645,79 f+g:18345,75 closeList: [A, C, B] openList: [D, E, F] nodeActual: Min Node aus openList: F in action node in openList: H f_akt:5645,79 f:18345,75 g:0,00 f+g:18345,75 closeList: [A, C, B, F] openList: [D, E, H] nodeActual: Min Node aus openList: H in action closeList: [A, C, B, F, H] openList: [D, E] nodeActual: Min Node aus openList: D in action node in openList: G f_akt:4182,72 f:12543,59 g:8847,04 f+g:21390,63 closeList: [A, C, B, F, H, D] openList: [E, G] nodeActual: Min Node aus openList: E in action node schon in closeList: H f_akt:8592,25 f:20540,02 g:0,00 f+g:20540,02 closeList: [A, C, B, F, H, D, E] openList: [G] nodeActual: Min Node aus openList: G in action node schon in closeList: H f_akt:8847,04 f:21390,63 g:0,00 f+g:21390,63 Ergebnis:18345,75 Anzahl Lauf:9 Ergebnis: : [A, B, F, H]