Page 1 of 1
For the Romania map given below, simulate the process of travelling from Vaslui to Sibiu using the following three algor
Posted: Wed Mar 09, 2022 9:12 am
by answerhappygod
- For The Romania Map Given Below Simulate The Process Of Travelling From Vaslui To Sibiu Using The Following Three Algor 1 (44.14 KiB) Viewed 79 times
For the Romania map given below, simulate the process of travelling from Vaslui to Sibiu using the following three algorithms. You must show the order in which the trees are expanded, and also the state of the sack/queue at every step: a) Breadth First Search (BFS) b) Depth First Search (DFS) c) Uniform Cost Search (UCS) Oradea 71 Neamt Zerind 87 151 75 Arad lasi 140 92 Sibiu 99 Fagaras 118 Vaslui 80 Rimnicu Vilcea Timisoara 142 111 Lago Pitesti 211 97 20 Mehadia 146 Hirsova 98 Urziceni 101 138 86 75 Drobeta Bucharest 120 90 Craiova Eforie Giurgiu