application en delphi Théorie des graphes et recherche opérationnelle - Algorithme de djikstra - Bellman-For
Ce projet est en construction !!!
Je dépose cette vidéo pour entendre les critiques constructives d'autres programmeurs pour améliorer ce programme dès que j'aurais un peu plus de temps.
Il s'agit d'une structure de graphe (objet mathématique) à laquelle on peut ajouter/supprimer/déplacer des sommets et des arrêtes graphiquement.
Dans ce programme on simule plusieurs algorithmes parmi eux:
- Algorithme de plus long chemin.
- Algorithme de plus court chemin.
- Algorithme de courbe de bézier pour tracer plusieur arcs entre deux sommets.
- Algorithme détection l’existence d’un circuit dans le graphe.
- Algorithme détection l’existence de composant connexe et fortement connexe.
- Algorithme de description du graphe et ces caractéristique (simple,trnasitive,symétrique).
- Algorithme d’affichage matrice d’adjacents / incidence du graphe.
- Algorithme de calcule le degré et voisins d’un sommet sur le graphe.
- Algorithme de parcour en largeur et en profondeur d’un graphe.
Merci de vos commentaires. :D
https://www.youtube.com/watch?v=3T6f...?v=3T6fXB2DERE
Demande de téléchargement
Salut
Stp est ce que je peux avoir ton appli pour un test
En effet j'aimerai l'utiliser dans le cadre d'un projet d'école en licence2 j'ai essayé cela en c++ mais j'ai pas encore de notion en qt pour avoir un graphique
Tu peux l'envoyer ici
jaurestchoffo367@gmail.com
Merci d'avance