RouteFinding Problem Instance BFS and UCS BFS A

Route-Finding Problem Instance BFS and UCS

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 A, B, C, D F

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 A, B, C, D, A, D, E F

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 A, B, C, D, A, D, E, A, D F

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D, A, B, C, E, F

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D, A, B, C, E, F, B, D, F

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D, A, B, C, E, F, B, D, F, B, C, D

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D, A, B, C, E, F, B, D, F, B, C, D, A, B, C, E, F

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D, A, B, C, E, F, B, D, F, B, C, D, A, B, C, E, F, B, C, D

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D, A, B, C, E, F, B, D, F, B, C, D, A, B, C, E, F, B, C, D, A, D, E

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D, A, B, C, E, F, B, D, F, B, C, D, A, B, C, E, F, B, C, D, A, D, E, A, D

BFS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A, B, C, D, A, D, E, A, D, A, B, C, E, F, B, C, D, A, B, C, E, F, B, D, F, B, C, D, A, B, C, E, F, B, C, D, A, D, E, A, D, B, D, F

UCS A 5 10 12 C B 23 6 E 2 1 D 3 15 A 0, B 10, C 5, D 12 F

UCS A 5 10 12 C B 23 6 E 2 1 D 3 15 A 0, B 10, C 5, D 12, A 10, D 8 F

UCS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A 0, B 10, C 5, D 12, A 10, D 8, A 20, B 14, C 11, E 10, F 23

UCS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A 0, B 10, C 5, D 12, A 10, D 8, A 20, B 14, C 11, E 10, F 23, B 20, C 15, D 22

UCS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A 0, B 10, C 5, D 12, A 10, D 8, A 20, B 14, C 11, E 10, F 23, B 20, C 15, D 22, A 20, D 16, E 33

UCS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A 0, B 10, C 5, D 12, A 10, D 8, A 20, B 14, C 11, E 10, F 23, B 20, C 15, D 22, A 20, D 16, E 33, B 33, D 12, F 11

UCS A 5 10 12 C B 23 6 E 2 1 D 3 15 F A 0, B 10, C 5, D 12, A 10, D 8, A 20, B 14, C 11, E 10, F 23, B 20, C 15, D 22, A 20, D 16, E 33, B 33, D 12, F 11, A 16, D 14