Recherche opérationnelle

Télécharger le projet
Commenter

Description

Ce programme a etait ecrit par Mr TOUIL Med Yacine.
il realise la recherche d'un arbre maximum dans un graphe connexe
avec les tois methodes :
- KRUSKAL
- Variante de KRUSKAL
- PRIM

Explication du fonctionnement de mon programme :
quand vous compiler le programme avec delphi (delphi5 conseille),
ou vous lancer directement le programme executable fournit avec
le programme source, vous avait devant vous une fenetre qui
contient des boutons, et chaque bouton fait quelque chose :
-----------------------------------------------------------------------
| le boutton : | l'effet qu'ont on clicke dessus |
|------------------------------------------------------------------------|
|* Ajouter un sommet |* Une boite de dialogue est afficher pour |
| | entree le sommet, puis la sourie est |
| | en forme de main pour donne la position |
| | du sommet dans la zone du mode graphique. |
|* Ajouter une arrete |* Une boite de dialogue est afficher pour |
| | entree l'arrete, puis si un des sommet |
| | de l'arrete que vous avez entree n'existe |
| | pas alors vous devez donner sa position |
| | dans la zone graphique. |
|* Charger un fichier |* Une boite de dialogue est afficher pour |
| | pour entree le fichier texte que vous |
| | avait ecrit sous le format decrit dans |
| | la procedure, quelque fichier d'exemple |
| | sont fournient. |
|* Initialiser les couleurs |* Remetre les arretes a leurs couleurs |
| | d'aurigine (bleu claire) |
|* Initialiser tous |* Effacer tous les sommets et les arretes |
| | pour recomencer. |
|* KRUSKAL |* Chercher l'arbre max et le colore en rouge|
|* Variante de KRUSKAL |* " " " " " " " " |
|* PRIM |* " " " " " " " " |
------------------------------------------------------------------------
En plus des bouton il y a deux pages:
  • Mode Graphique : c'est la zone graphique pour dessiner votre graphe

et vour l'arbre max en couleur.
  • Mode Text : c'est la zone ou vous pouvait lire les arretes et les

sommets en texte.
Télécharger le projet

Codes Sources

A voir également

S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.