# APP ERO : Reunion du 10 / 06 Drone: * parcourir les rues au moins une fois * graphe non orienté Déneigeuses : * reprend le graphe en orienté * 2 arcs : une fois dans un sens pour déneiger d'un côté et la deuxième fois pour l'autre côté * une rue peut etre à sens unique réseau pédestre et routier : on ne s'occupe que des deneigeuses qui déneigent la **route**, pas les trottoirs ## Problématique de graphe euleriens et non eulerien * Si non-eulerien : degrés impairs * rendre le graphe eulerien de façon optimale => poids minimal ## Quels sont les paramètres attendus ? * solve : option orientée et non orientée * orientée : déneigeuse * non-orienté : drone ## Présentation vidéo Plutôt libre, contrainte de durée (10 min) ## Moulinetage Expliquer dans le readme comment executer Expliquer nos choix, quelles sont les limites ## Qu'est-ce qu'on regarde La distance entre 2 sommets distincts : **Floyd-Warshall** et non Djisktra Dans le cas non-oriente : je prend l'arrete qui me coute le moins cher => couplage parfait ## Notation Ouvrir tout les rendus, on explique comment l'executer et Bashar le fait tourner sur un graphe Pouvoir iterer sur cles + valeurs 2 solves: * solve_dummy : utiliser les librairies pour faire un truc opti * solve normal : celui qui sera utilise