Lien de la note Hackmd
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