Added optimal path costs