Route-Finding Problem Instance

1
Route-Finding Problem Instance

• BFS and UCS
• WITH NON REPEATING NODES

2
BFS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A,B,C,D
3
BFS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A,B,C,D,A,D,E
4
BFS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A,B,C,D,A,D,E,A,D
5
BFS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A,B,C,D,A,D,E,A,D,A,B,C,E,F
6
BFS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A,B,C,D,A,D,E,A,D,A,B,C,E,F,D,F
7
BFS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A,B,C,D,A,D,E,A,D,A,B,C,E,F,D,F
8
UCS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A0, B10, C5, D12
9
UCS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A0, B10, C5, D12, A10, D8
10
UCS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A0, B10, C5, D12, A10, D8, A20,B14,C11,E10,F23
11
UCS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A0, B10, C5, D12, A10, D8, A20,B14,C11,E10,F23,A20
,D16,E33
12
UCS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A0, B10, C5, D12, A10, D8, A20,B14,C11,E10,F23,A20
,D16,E33,B33, D12,F11
13
UCS (non-repeating nodes)
10
A
B
23
E
6
5
12
2
D
1
C
3
F
15
A0, B10, C5, D12, A10, D8, A20,B14,C11,E10,F23,A20
,D16,E33,B33, D12,F11