Coût Minimum pour Connecter les Villes - Moyen Graph