Recherche opérationnelle

Soyez le premier à donner votre avis sur cette source.

Vue 6 427 fois - Téléchargée 949 fois

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.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

offlake
Messages postés
196
Date d'inscription
mercredi 3 septembre 2008
Statut
Membre
Dernière intervention
17 janvier 2009
-
C bien Comme application continue sur ta lancé!!
BY OFFLAKE
cs_cantador
Messages postés
4716
Date d'inscription
dimanche 26 février 2006
Statut
Modérateur
Dernière intervention
27 mars 2018
10 -
ce programme est certainement très intéressant mais en revanche il n'est pas du tout ergonomique :

- pas de suppression ni de modification possible de point
- pas de suppression ni de modification possible d'une arête
- les affichages des poids ne sont pas visibles
totalement
etc..
il aurait été meilleur de faire une création des objets sur clic-droit plutôt que dans un menu et de prendre comme poids par défaut la distance entre deux points (avec possiblité de modifier bien sûr)
blueperfect
Messages postés
237
Date d'inscription
mardi 13 novembre 2007
Statut
Membre
Dernière intervention
21 novembre 2013
-
Chouette !

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.