We have two people on a map of Romania, one (A) in Arad and one (B) in Vaslui. They wish to meet each other. They can do so by moving along the roads and meet in some city.

• Provide the precise formulation of the problem. Determine the forward branching factor of the problem based on your formalization.

Oradea Neamt Zerind 151 glasi Arad ( 140 92 Sibiu 09 Fagaras Vaslui Rimnicu Vilcea Timisoara Straight-line distance to Bucharest Arad 366 Bucharest Craiova Dobreta Eforie Fagaras Giurgiu Hirsova Iasi Lugoj Mehadia Neamt Oradea Pitesti Rimnicu Vilcea 193 Sibiu 253 Timisoara Urziceni Vaslui Zerind 211 Lugoj Pitesti 97 701 B 98 Urziceni 85 146 Mehadia [] Hirsova 101 86 138 Bucharest 329 Dobreta 120 Craiova Eforie Giurgiu Figure 4.2 Map of Romania with road distances in km, and straight-line distances to Bucharest. Oradea Neamt Zerind 151 glasi Arad ( 140 92 Sibiu 09 Fagaras Vaslui Rimnicu Vilcea Timisoara Straight-line distance to Bucharest Arad 366 Bucharest Craiova Dobreta Eforie Fagaras Giurgiu Hirsova Iasi Lugoj Mehadia Neamt Oradea Pitesti Rimnicu Vilcea 193 Sibiu 253 Timisoara Urziceni Vaslui Zerind 211 Lugoj Pitesti 97 701 B 98 Urziceni 85 146 Mehadia [] Hirsova 101 86 138 Bucharest 329 Dobreta 120 Craiova Eforie Giurgiu Figure 4.2 Map of Romania with road distances in km, and straight-line distances to Bucharest