Graphique: ajout de message d'erreur/information et factorisation, Heuristique: possibilité de lancer l'algo depuis une ville