Algorithms

Suppose you use greedy (best-first) search to find a path from state Zerind to Bucharest. In what order are the states explored? (Note that "states" is being used synonymously with "nodes" here - these are actually cities in Romania.) Romania with step costs in km Saraight-line distance to Bucharest Oradea 71 87 Zerind 151 Craiova 140 92 Fagaras Sibiu 99 Fagaras 80 Lugo 142 Pltesi 211 Hirsova Rimnicu Vilcea 193 Mehadia146 Timisoara Urziceni 120 Eforie Vaslui Select one Zerind, Arad, Sibiu, Fagaras, Bucharest Zerind, Oradea, Sibiu, Fagaras, Bucharest Zerind, Arad, Sibiu, Rimnicu Vilcea, Pitesti, Bucharest Zerind, Oradea, Sibiu, Rimnicu Vilcea, Pitesti, Bucharest Check