Projet realise dans le cadre des TIPE: Identification de sous-structures optimales pour les graphes de flots
Dans ce projet, nous tentons d'exhiber des sous-structures optimales dans les graphes de flot qui sont des solutions d’un problème de coût minimum. Plus précisément, nous voulons savoir s’il existe des façons spéciales de connecter les nœuds dans un graphe, de telle sorte que le coût du flot minimum associé audit graphe soit minimal, parmi tous les reliages de noeuds possibles.
Pour une description des tenants et des aboutissants du projets, consultez son compte-rendu: Lien vers le Rapport du projet
"Ce rapport presente des pistes de recherche pour l'identification de sous-structures optimales de reseaux a flots solutions d'un probleme min-cost. On presente d'abord une structure de donnee efficace pour representer des graphes de flots dynamiques avec des operations pour la plus part en temps
$\Theta ( 1)$ . On decrit ensuite certaines sous-structures optimales pour des graphes de flots particuliers."
Vous trouverez dans ce repository l'ensemble du code source associe au projet, dans le dossier root\banana.
Le dossier lib contient l'ensemble des structures de donnees developpees, ainsi que les algorithmes decrits dans le rapport.
Le dossier bin contient le programme principal , depuis lequel on peut appliquer les algorithmes a des graphes particuliers>
