begin process at 2012 02 08 23:59:06
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > DIJKSTRA EN PRATIQUE

DIJKSTRA EN PRATIQUE


 Information sur la source

Note :
9,67 / 10 - par 3 personnes
9,67 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
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é :11 940 / 1 192

Auteur : aokdiallo

Ecrire un message privé
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (12)
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

Les Membres Club peuvent 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")

 Sources du même auteur

Source avec Zip Source avec une capture Source .NET (Dotnet) DICTIONNAIRE OPTIMISE
Source avec Zip Source avec une capture Source .NET (Dotnet) SUDOKU
Source avec Zip Source avec une capture Source .NET (Dotnet) JEU DU PENDU
Source avec Zip Source avec une capture Source .NET (Dotnet) OTHELLO
Source avec Zip Source avec une capture Source .NET (Dotnet) EDITEUR DE TEXTE AVANCÉ

 Sources de la même categorie

Source avec Zip Source avec une capture (CONSOLE) TROUVER LA CLEF D'UN CODE INSEE EN DONNANT SES 13 ... par Maxime95k
Source avec Zip Source .NET (Dotnet) QUANTUM BIBLIOTHÈQUE MATHÉMATIQUES par QuantumNet
Source avec Zip Source avec une capture Source .NET (Dotnet) ALGORITHME DE LA PROPENSION par olivieram2
Source avec Zip Source .NET (Dotnet) PETITE LIBRAIRIE MATHÉMATIQUE par dodo7263
Source avec Zip Source .NET (Dotnet) INCLUSION D'UN POINT DANS UN CERCLE par eishtein

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture Source .NET (Dotnet) VERIFIER VOTRE CODE RIO (RELEVE IDENTIFIANT OPERATEUR) POUR ... par dodo7263
Source avec Zip Source avec une capture (CONSOLE) TROUVER LA CLEF D'UN CODE INSEE EN DONNANT SES 13 ... par Maxime95k
Source avec Zip Source avec une capture Source .NET (Dotnet) ALGORITHME DE LA PROPENSION par olivieram2
Source avec Zip Source avec une capture Source .NET (Dotnet) SUDOKU SOLVER par swonder
Source avec Zip Source avec une capture Source .NET (Dotnet) TRADUCTEUR ALGO VISUAL BASIC .NET/C# par rhonin33

Commentaires et avis

Commentaire de tmcuh le 07/03/2008 10:22:31

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

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

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 :)

Commentaire de aokdiallo le 07/03/2008 12:56:53

exactement.
Bonne journee à toi.

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

c'est ce qu'utilise mappy & co

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.

Commentaire de ami7 le 25/03/2011 12:04:36

salut
je projet est Intéressant
mais c'est quoi la serialisation et deserialisation xml.

Commentaire de aokdiallo le 02/04/2011 21:14:04

AMI7

Dans n'importe quel type d'application, on a souvent besoin de sérialiser des objets, c'est-à-dire les "enregistrer" sous une forme qui permettra de les reconstituer ultérieurement, ou encore de les transmettre sur un réseau. Il peut s'agir des préférences de l'utilisateur, de l'état de l'application, d'un document, d'une commande envoyée à un service, etc...

Il existe de nombreuses approches pour sérialiser des objets (binaire, texte brut, formats propriétaires, XML). Depuis quelques années, XML s'impose comme un des formats les plus utilisés.

Commentaire de ami7 le 07/04/2011 23:10:17

AOKDIALLO

SVP Monsieur, je prépare un projet similaire à votre projet
je veut remplacer le panel de couleur bleu avec une image inséré d'avance
je veut que les sommets seront affichés sur une image au  lieu du panel
qu'est ce que je doit modifier dans le code???

merci

Commentaire de ami7 le 26/05/2011 10:32:09

Bonjour,
le projet me plait beaucoup et j'essaye de comprendre le code source
j'ai pas compris le role de la classe map
est ce que on peut l'enlever du projet , que sera changé dans le code ?

merci

Commentaire de roterro le 22/11/2011 09:54:09

Bonjour, et merci pour ta contribution. Je fais de la recherche opérationnelle et ça me sera très utile.

Commentaire de roterro le 22/11/2011 20:59:42 10/10

Merci , faisant de la recherche opérationnelle, ça va m'être très utile !

 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...

Comparez les prix

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 2,387 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales