Neamt
																									Oradea
															71
	Zerind
																																																												87
																																																																			Iasi
				75
																												151
																																																																				92
			Arad
																																								Optimal route is (140+80+97+101) = 418 miles
																					140
																																																																					Vaslui
		118
																																								99
																														Sibiu															Faragas
				Timisoara
																																																																					142
																								80
		111
																																																		211
									Lugoj																			Rimnicu																																				98
																																																									Urziceni
																																																																									Hirsova
				70																																																			86
																																97
																																												Pitesti
												Mehadia
																													146
																																														101
																																																					Bucharest														86
						75
																																						138
																Dobreta
																																																				90
																			120												Craiova
																																																																				Eforie
																																																Giurgui