Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
51 views2 pages

Sibiu Timisoara: Level Open List Goal/Test Close List

The document describes two graph search algorithms, depth-first search (DFS) and breadth-first search (BFS), being applied to find the shortest path from Arad to Bucharest in a road network graph. DFS finds the path in 7 steps through the nodes of Arad, Zerind, Oradea, Sibiu, Rimnicu Vilcea, Pitesti and Bucharest. BFS finds the shortest path of 211 units in 4 levels through the nodes of Arad, Timisoara, Sibiu, Oradea, Rimnicu Vilcea, Fagaras, Pitesti, Craiova and Bucharest.

Uploaded by

Ercherio Marpaung
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
51 views2 pages

Sibiu Timisoara: Level Open List Goal/Test Close List

The document describes two graph search algorithms, depth-first search (DFS) and breadth-first search (BFS), being applied to find the shortest path from Arad to Bucharest in a road network graph. DFS finds the path in 7 steps through the nodes of Arad, Zerind, Oradea, Sibiu, Rimnicu Vilcea, Pitesti and Bucharest. BFS finds the shortest path of 211 units in 4 levels through the nodes of Arad, Timisoara, Sibiu, Oradea, Rimnicu Vilcea, Fagaras, Pitesti, Craiova and Bucharest.

Uploaded by

Ercherio Marpaung
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

DFS

Arad

Sibiu Timisoara Zerind

140 = 0+140 118 = 0+118 75 = 0+75

Oradea

146 = 71+75

Sibiu

297 = 145+146

Rimnicu Fagaras
Vilcea

377 = 80+297 396 = 99+297

Pitesti

474 = 97+377

Bucharest

685 = 101+474

DFS
Level Open List Goal/Test Close List
1 Arad No Arad
2 Zerind No Zerind
3 Orodea No Orodea
4 Sibiu No Sibiu
5 Rimnicu Vilcea No Rimnicu
6 Pitesti No Pitesti
7 Bucharest Yes
BFS
Arad

Sibiu Timisoara Zerind

140 = 0+140 118 = 0+118 75 = 0+75

Fagaras Rimnicu
Vilcea

239 = 99+140

Bucharest

BFS
Level Open List Goal/Test Close List Jarak
1 Arad No Arad 0
Zerind No Zerind 75
2 Timnisoara No Timnisoara 118
Sibiu No Sibiu 140
Orodea No Orodea 71
Lugoj No Lugoi 111
3
Rimnicu No Rimnicu 80
Fagaras No Fagaras 99
Mehadia No Mehadira 70
Pitesti No Pitesti 97
4
Craiova No Craiova 146
Bucharest Yes 211

Jalur terdekat BFS dari Arad ke


Ket : Bucharest

You might also like