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