Description du projet
TraduitQui résout le problème du voyageur de commerce par la méthode des branches et des limites. Vous avez besoin d'une interface, vous pouvez utiliser Windows Form. Vous devez mettre en œuvre le travail avec la base de données (il y a des données stockées sur les détails et leurs coordonnées ou le chemin vers les cartes de découpe)
Le programme doit contenir sur la fenêtre principale une zone d'image où l'image est insérée, l'utilisateur place le pointeur de la souris dans cette zone et le programme détermine à partir de ces points la distance de chaque point les uns des autres et résout ensuite le problème du voyageur de commerce par branches et limites, le chemin parcouru est affiché, c'est-à-dire comment le parcours 1-2-3-4 et son poids ont été passés.
Assurez-vous de visualiser le travail de certains curseurs avec une inscription sur le chargement, etc. pendant le fonctionnement de l'algorithme.
Les images montrent un exemple : 1- menu principal, 2- ouverture du projet à partir du fichier, 3- variante de l'algorithme (l'algorithme est superposé sur l'image ouverte)
En général, le programme simule le travail d'optimisation du chemin de l'outil Imitation uniquement par l'apparence de l'image insérée au centre du formulaire ou de l'interface
Besoin de.
(1) diagramme des classes du programme et sa description (quelle méthode fait quoi)
2. Tout est fait par classe c'est-à-dire connexion à la base de données dans une classe séparée, calculs et algorithme dans une classe séparée afin que tout soit clair.
3. Commentaires sur le code ( // requête de base de données , // points de pointage)
Exemples de connexion à la base de données en images