Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

DIJKSTRA EN PRATIQUE


Information sur la source

Catégorie :Maths & Algorithmes Source .NET ( DotNet ) Classé sous : dijkstra, algorithme, chemin minimale, cout minimum, graphes Niveau : Initié Date de création : 07/03/2008 Date de mise à jour : 07/03/2008 01:22:54 Vu / téléchargé: 7 085 / 608

Note :
9,5 / 10 - par 2 personnes
9,50 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (6)
Ajouter un commentaire et/ou une note


Description

Cliquez pour voir la capture en taille normale
Cette Application met en pratique l'algo de Dijkstra.
Il ya deja assez de sources explicant le fonctionnement de cet algo donc
je me suis pas attardé sur les commentaires.
ce que mon application apporte de different est qu'elle permet de creer facilement ses propre graphes,de les modifier et de les enregistrer.
La partie chargement et sauvegarde est faite par serialisation et deserialisation xml.

 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Historique

07 mars 2008 01:22:54 :
Modification des textes ("suppression de sommet") et("ajout suppression d'arcs")

Commentaires et avis

signaler à un administrateur
Commentaire de tmcuh le 07/03/2008 10:22:31

Une petite description de à quoi sert cette algo aurait été le bienvenue ;)

signaler à un administrateur
Commentaire de aokdiallo le 07/03/2008 12:42:48

Salut Comme je l'ai precisé je ne me suis pas attardé sur ce point car beaucoups de sources traitent deja de cet algo.
J'ai voulu mettre l'accent sur le côté interactif de mon application.
Pour ceux qui ne le savent pas l'algo de Dijkstra permet dans un graphe connexe de trouver le chemin de coût minimum d'un sommet A à un sommet B.
merci pour ton commentaire TMUTCH

signaler à un administrateur
Commentaire de tmcuh le 07/03/2008 12:55:09 9/10

OOKKK je comprend mieux l'utilité d'un tel projet. Il peut servir de référence pour la géolocalisation. Afin de connaître le chemin le plus court suivant différentes données. Ca ouvre des perspectives :)

signaler à un administrateur
Commentaire de aokdiallo le 07/03/2008 12:56:53

exactement.
Bonne journee à toi.

signaler à un administrateur
Commentaire de Alain Proviste le 07/03/2008 18:23:18 administrateur CS

c'est ce qu'utilise mappy & co

signaler à un administrateur
Commentaire de The Red Man le 15/03/2008 19:52:26 10/10

c'est utilisé dans les GPS aussi !

Bien joué pour le programme.

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

Algorithme de dijkstra [ par RM50Man ] Est - ce que quelqu'un pourrait comment trouver la matrice ligneds l algorithme de dijkstra!!!!Merci!!!RM50man Recherche du plus cours chemin entre deux sommet d'un graphes! [ par must19 ] bonjour tt le mondemon probleme est l'algorithme de Sollin.je veux ecrire un prog qui me donne le plus cours chemins entre deux sommets d'un graphes e statistique et graphes [ par slash65 ] salut c encor moi, merci pour la derniere reponse elle ma été d'une grande aide, mnt j'ai envie de faire des statistique graphique integrés dans mon a Au secours! les stars du .NET [ par hred1 ] Bonjour,Cela fait plusieurs jours que je tourne au rang. Mon but c'est de générer un rapport Word d'une application .NET contenant des tableaux type E algorithme du kgb archiver [ par Fildomen ] salut tt le monde !!!ben la je cherche l'algo du kgb archiver !!! vraiment très inpressionant ce compresseur !! il est en open source mais je trouve p algorithme tri pour datatable [ par bibicool ] Bonjour,Bon vous allez me dire que de nouveau on parle de tri de datatable, mais j'ai beau tester tout ce que je trouve sur le site, ca ne fonctionne Comment écrire un Algorithme ? [ par brico07 ] bonjour, je viens de commencer en C#, et je dois écrire un Programme qui me permet de déssiner deux types de rectangles, de sorte que mes premiers rec Algorithme de placement d'objet [ par brico07 ] bonjour je viens de commencer en C#, et je dois écrire un Programme qui me permet de déssiner deux types de rectangles, de sorte que mes premiers rect Algorithme de calcul [ par brico07 ] Bonjour, S'il vous plait, Je suis une débutante en programmation sur C# et Je dois développer un algorithme performant pour le placement automatique d réseau bayésien [ par wafa_star ] developper un système à base du réseau bayésien utilisant l'algorithme de Pearl comme un algorithme d'inférence?


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,499 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.