| ANIMATION OF
A*. |
| Nodes
Expanded |
| 1.Sibiu |
| 2.Rimnicu |
| 3.Pitesti |
| 4.Fagaras |
| 5.Bucharest 278 GOAL!! |
| Neamt |
| Oradea |
| 71 |
| Zerind |
| 87 |
| Iasi |
|
|
| Annotations: |
|
| “g+h=f” |
|
|
|
| Fringe
in RED |
|
| Visited in BLUE |
|
| 75 |
| 140+366=506 |
| 92 |
| Arad |
| Optimal route is (80+97+101) = 278 miles |
| 140 |
| Vaslui |
| 0+253=253 |
| 99+178=277 |
| 118 |
| Sibiu |
| Fagaras |
| Timisoara |
| could
use 211? |
| 142 |
| 80 |
| 111 |
| 80+193=273 |
| 211 |
| Lugoj |
| 98 |
| Urziceni |
| Hirsova |
| 177+98=275 |
| 70 |
| 86 |
| 97 |
| Pitesti |
| Mehadia |
| 146 |
| 101 |
| Bucharest |
| 86 |
| 75 |
| 138 |
| 310+0=310
(F) |
| Dobreta |
| 278+0=278
(R,P) |
| 90 |
| 226+160=386(R) |
| 120 |
| Eforie |
| Giurgui |
| 315+160=475(R) |
