Hello, I need an inplementation for the A* algorithm for the Romanian cities in c++. As simple and minimal as possible, and please use comments so I can understand the program.

RomaniaMap[Arad][Sibiu]=140;
	RomaniaMap[Arad][Zerind]=75;
	RomaniaMap[Arad][Timisoara]=118;
	RomaniaMap[Bucharest][Giurgiu]=90;
	RomaniaMap[Bucharest][Urziceni]=85;
	RomaniaMap[Bucharest][Fagaras]=211;
	RomaniaMap[Bucharest][Pitesti]=101;
	RomaniaMap[Craiova][Drobeta]=120;
	RomaniaMap[Craiova][RimnicuVilcea]=146;
	RomaniaMap[Craiova][Pitesti]=138;
	RomaniaMap[Drobeta][Craiova]=120;
	RomaniaMap[Drobeta][Mehadia]=75;
	RomaniaMap[Eforie][Hirsova]=75;
	RomaniaMap[Fagaras][Bucharest]=211;
	RomaniaMap[Fagaras][Sibiu]=99;
	RomaniaMap[Giurgiu][Bucharest]=90;
	RomaniaMap[Hirsova][Eforie]=86;
	RomaniaMap[Hirsova][Urziceni]=98;
	RomaniaMap[Iasi][Vaslui]=92;
	RomaniaMap[Iasi][Neamt]=87;
	RomaniaMap[Lugoj][Timisoara]=111;
	RomaniaMap[Lugoj][Mehadia]=70;
	RomaniaMap[Mehadia][Lugoj]=70;
	RomaniaMap[Mehadia][Drobeta]=75;
	RomaniaMap[Neamt][Iasi]=87;
	RomaniaMap[Oradea][Zerind]=71;
	RomaniaMap[Oradea][Sibiu]=151;
	RomaniaMap[Pitesti][Bucharest]=101;
	RomaniaMap[Pitesti][RimnicuVilcea]=97;
	RomaniaMap[Pitesti][Craiova]=138;
	RomaniaMap[RimnicuVilcea][Pitesti]=97;
	RomaniaMap[RimnicuVilcea][Craiova]=146;
	RomaniaMap[RimnicuVilcea][Sibiu]=80;
	RomaniaMap[Sibiu][RimnicuVilcea]=80;
	RomaniaMap[Sibiu][Fagaras]=99;
	RomaniaMap[Sibiu][Oradea]=151;
	RomaniaMap[Sibiu][Arad]=140;
	RomaniaMap[Timisoara][Arad]=118;
	RomaniaMap[Timisoara][Lugoj]=111;
	RomaniaMap[Urziceni][Bucharest]=85;
	RomaniaMap[Urziceni][Hirsova]=98;
	RomaniaMap[Urziceni][Vaslui]=142;
	RomaniaMap[Vaslui][Urziceni]=142;
	RomaniaMap[Vaslui][Iasi]=92;
	RomaniaMap[Zerind][Arad]=75;
	RomaniaMap[Zerind][Oradea]=71;