| ANIMATION OF
UCS. |
| Nodes
Expanded |
| 1.Sibiu |
| 2.Rimnicu |
| 3.Faragas |
| 4.Arad |
| 5.Pitesti |
| 6.Zerind |
| 7.Craiova |
| 8.Timisoara |
| Neamt |
|
|
| 9.Bucharest 278 |
|
| GOAL!! |
|
| 286 |
| 215 |
| 71 |
| 87 |
| Iasi |
|
|
| Fringe in RED with g |
|
| Visited
in BLUE |
|
| 75 |
| 140 |
| 92 |
| Arad |
| Optimal route is (80+97+101) = 278 miles |
| 140 |
| Vaslui |
| 99 |
| 118 |
| 99 |
| Sibiu |
| Faragas |
| Timisoara |
| 142 |
| 258 |
| 80 |
| 111 |
| 80 |
| 211 |
| Lugoj |
| 98 |
| Urziceni |
| Hirsova |
| 369 |
| 177 |
| 70 |
| 86 |
| 97 |
| Pitesti |
| Mehadia |
| 146 |
| 101 |
| Bucharest |
| 86 |
| 75 |
| 138 |
| 310
(F) |
| Dobreta |
| 278
(R,P) |
| 90 |
| 226
(R) |
| 120 |
| 336 |
| Eforie |
| Giurgui |
| [315 (R,P)] |
