Accueil > > > DIJKSTRA : PATHFINDER : ALGORITHME APPLIQUÉ
 DIJKSTRA : PATHFINDER : ALGORITHME APPLIQUÉ
 Information sur la source
 Description
Bonjour à tous. Bon ben ceux qui connaisse Dijkstra on compris : c'est un algorithme qui permet de trouver le plus court chemin entre deux points (par exemple pour trouver la sortie d'un labyrinthe). Cette source montre comment adapter Dijkstra au VB.Net (sans pointeurs quoi !). J'ai essayé de bien la commenter (y'a presque autant de commentaire que de code maitenant lol).
 Conclusion
Donc vous dessinez votre "labyrinthe" en cliquant sur les carrés, sachant que le carré vert définira le départ. Ensuite, vous cliquez sur le bouton "Analyser", et voilà, vous pouvez ensuite cliquer sur n'importe quelle case et obtenir le plus court chemin entre cette dernière et le départ. Elle est pas belle la vie ?
Si vous cliquez sur le deuxième bouton, vous ne voyez plus la couleur des case mais leur coûts, c'est à dire le nombre de déplacements devant être effectués depuis le départ pour l'atteindre.
Note : Le coût s'affiche aussi en passant simplement la souris sur la case, ainsi que l'index de la case.
 Historique
- 26 juillet 2005 13:18:27 :
- Pas de correction de bug, mais j'ai coché la acse .Net et j'ai changé le titre ;-).
 Sources du même auteur
 Sources de la même categorie
 Commentaires et avis
 Discussions en rapport avec ce code source dans le forum
Algorithme de plus court chemin [ par osta ]
BonjourExiste-t-il une source en VB permettant de trouver les plus courts chemins entre deux sommets donnés d'un graphe.Merci d'avance
Dijkstra en temps reel [ par argentin7 ]
bonjour a toute la communauté VBFRANCE je cherche le chemin le plus court a l'aide de l'algorithme de Dijkstra et je veux savoir SVP comment faire
Plus court chemin [ par Stephane33 ]
Si quelqu'un sy connait en algorithme du plus court chemin, j'aimerais l'implémenter dans une appli de réseau routier.... Les données sont stockées so
Rechercher fichier .ini sur chemin donné par user !!!!!! [ par cori2boonzsquad ]
Bonjour je debute en prog mais kand je dis je debute ceci signifie ke je suis entieremment novice !!!!!!!Mon probléme c que dans la boite ou je suis e
je cherche le chemin le plus court [ par bleusiel ]
bonjour tout le mondeje travaille toujours sur vb6 et j'ai mon module qui contient toutes les fonctions qui me sont necessairema societe veut développ
Shell : chemin d'un exécutable [ par dadou_974 ]
Bonjour,Je souhaite effectuer la commande shell("\\xxx\...\file.bat") qui marche très bien de la façon suivante : shell("file.bat").Mon problème est d
app.path en VBA ? [ par vialstephane ]
bonjour,Est ce que kelkun connaitrais l'equivalence de app.path en VBA !je tape application.path est cela me donne le chemin ou excel est installé ma
biométrie [ par o044440o ]
Bonjour,Je suis nouvelle sur ce forum et pour une étude informatique sur la biométrie je voudrais savoir si un algorithme biométrique et un algorithme
Raccourcie VBScript [ par Dvau26 ]
Création d'un raccourcie en VBscript RAS pas de pb fastoche mais un raccourcie avec une cible comme sa impossible:#############################dim obj
courbes de niveaux [ par darcknight ]
slt,j'ai un projet qui consiste a modeliser un terrain par un algorithme de triangulation et ecrire un algorithme qui permet de tracer les courbes de
|
Derniers Blogs
 UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
 DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|