| Titre : | Implémentation de l'algorithme de flot maximal d'un graphe |
| Auteurs : | Mahmoud Amrous, Auteur ; Younes Mokhtari, Auteur ; Saliha Belounnar, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2015 |
| Format : | 1 vol. (34 p.) / 30 cm |
| Langues: | Français |
| Résumé : |
Le but de ce projet était de résoudre le problème de flot maximal, on a pu résoudre ce problème par l’implémentation de l’algorithme de FordFulkerson . On a vu dans cet rapport quatre chapitre : Dans le premier chapitre on a parlé généralement sur les graphes et le problème du flot maximal.Ensuit on a présenté le problème de flot maximal dans un graphe et la solution proposée par l’algorithme de FordFulkerson dans le deuxième chapitre. Le troisième chapitre on a fait la conception globale et détaillée de notre système et enfin dans le quatrième chapitre on a présenté l’implémentation des algorithmes généraux de système et les résultats expérimentaux. Finalement une conclusion générale du rapport. |
| Sommaire : |
Introduction générale………………………………………………………………………… CHAPITRE I :…….GÉNÉRALITÉS SUR LES GRAPHE Introduction………………………………………………………………………. (6) I.1-Définition d’un graphe………………………………………………………... (6) I.2-Domaines d'application de la théorie des graphes…………………………….. (6) I.3-Représentation d’un graphe…………………………………………………… (7) I.4-Flot dans un graphe……………………………………………………………. (11) I.4.1-Problème de flot maximal dans un graphe…………………………………... (12) I.4.2 - Algorithme de Ford-Fulkerson…………………………………………….. (13) Conclusion………………………………………………………………………… (17) CHAPITRE II : …..ALGORITHME DE FORD-FULKERSON……… Introduction……………………………………………………………………… (18) II.1-Présentation…………………………………………………………………. .(18) II.2-Principe de l’algorithme………………………………………………………(18) II.3- Algorithme de Ford-Fulkerson……………………………………………… (18) II.4-Idée générale de l’algorithme…………………………………………………(19) II.5-Exemple……………………………………………………………………... .(20) Conclusion………………………………………………………………………....(21) CHAPITRE III :………………….. CONCEPTION………………………. Introduction……………………………………………………………………….. (22) III.2-Conception globale de system ……………………………………………….(22) III.3-Conception détaille…………………...………………………………………(23) III.3.1-Le module interface………………………………………………………...(24) III.3.2- Le module Ford-Fulkerson…...……………………………………………(25) Conclusion………………………………………………………………………… (26) CHAPITRE IV :………………… L’IMPLEMENTATION……………… Introduction………………………………………………………………………(27) IV.1- Objectif ……………………………………………………………………(27) IV.2-Logiciel utilisé Java éclipse…………………………………………………(27) IV.3-Les structures de donnée …………………………………………………..(27) IV.4- Implémentation de module fordfulkerson…………………………………(28) IV.4.1-Fonction bfs (parcours en largeur)………………………………………..(28) IV.4.2- Fonction FordFulkerson ……………………………………………….. (29) IV.4.3- La transformation de la matrice jtext field vers matrice adjacent int ….. (30) IV.5- Module interface………………………………………………………….. (31) IV.5.1-Les Instructions …………………………………………………………. (32) Conclusion ………………………………………………………………………. (34) Conclusion générale………………………………………………………………………… |
| Type de document : | Mémoire licence |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/24 | Mémoire licence | bibliothèque sciences exactes | Consultable |
