CodeS-SourceS est hébergé par Frontier.fr

Cliquez ici pour mettre ce site au démarrage de votre navigateur

AccueilCodesTutorielsForumsEmploiLivresGuide achatConnexion

begin process at 2009 07 06 09:14:16

SILVERLIGHT 3 : COMMUNICATION ET MULTICAST par KooKiz

[PERSO] DéCOUVERTES ESTIVALES : LINUX (PART I) par FREMYCOMPANY

[REFACTORING] RESHARPER POUR VISUAL STUDIO 2010 (PREVIEW) par tja

[REFACTORING] ANALYSER VOS EXCEPTIONS AVEC RESHARPER EXCEPTIONAL par tja

SHAREPOINT 2007 : PATTERNS & PRACTICES SHAREPOINT GUIDANCE par phil

ENVOYER UN MAIL EN SMTP par sofoot

RE : BESOIN D'UN TUTO SVP par Chouchou182

RE : DEBUTER A PROGRAMME SOUS UBUNTU par CptPingu

RE : PROBLEME AVEC FILTRE IMAGE EN C par Chouchou182

+ de logiciels à télécharger

1 465 026 membres
74 nouveaux aujourd'hui
15 046 membres club

Trouver une ressource

Trouvez une ressource parmi 40 094 codes, 1 303 056 messages d'aide etc...

Recherche: dans [ Dernières recherches ]

Filtre:Tous les codes.NET uniquementExclure .NET

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 !

APPLICATION DE L'ALGO DE DIJKSTRA

Information sur la source

Catégorie :Maths & Algorithmes Niveau : Débutant Date de création : 07/02/2005 Vu / téléchargé: 11 557 / 5 143

Auteur : Sniper_Fou

Ecrire un message privé

Note :

7,78 / 10

Commentaire sur cette source (7)

Ajouter un commentaire et/ou une note

Description

Cliquez pour voir la capture en taille normale

Il s'agit d'un p'tit programme, fait dans le cadre d'un tp, qui met en pratique l'algo de dijkstra sur un réseau de villes.

Conclusion

Le graphe est récupéré à partir d'un fichier structuré de la manière suivante :

nbre de sommets
nom sommet 1; nbre de successeurs; numéro successeur; poids; num; poids...

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 !

graphe.c 12 165 octets
graphe.txt 170 octets
main.c 1 864 octets
main.h 1 930 octets
TP 3.dev1 078 octets
TP3~1.exe18 510 octets

Télécharger le zip

Sources du même auteur

DEMINEUR SOLO ET MULTI EN GTK

ANALYSEUR ET GÉNÉRATEUR DE NUMÉRO DE SÉCU

Toutes les sources de Sniper_Fou

Sources de la même categorie

ALGORITHME DE BRUTEFORCE POUR LES CRACKERS par oh1234

ALGORITHMES D'OPTIMISATION NON LINÉAIRE: DESCENTE DE GRADIEN... par Pistol_Pete

RESOLUTION DE SYSTEME LINEAIRE PAR LA METHODE DU GRADIENT CO... par zangul

CALCULATRICE AVEC REPRESENTATION GRAPHIC par msavyo1

POLYNOME AVEC LISTE DOUBLEMENT CHAINÉ par redoualinho

Toutes les sources de la catégorie Maths & Algorithmes

Commentaires et avis

Commentaire de TeLeTUbIz le 10/02/2005 19:15:11

C'est quoi ?

Commentaire de neo_00110010101 le 11/02/2005 10:40:23

algorithme de pathfinding n'est-ce pas ?

Commentaire de Sniper_Fou le 12/02/2005 21:51:20

il permet de calculer la plus courte distance entre deux sommets dans un graphe connexe

Commentaire de Steph115 le 22/03/2005 10:51:22

Bonjour j'aiemrias avoir un petit renseignement sur le sujet : le numero du successeur et le poids par rapport au nombre de km et au temps separant deux villes.

Merci beaucoup,

++ Nexus

Commentaire de Steph115 le 10/04/2005 01:16:01

Bon alors voila j'ai trouve comment ca marchait et si je peut te conseiller la syntaxe est assez lourde.

A ce que je voit tu travaille en C.

Deja tu peut remplacer ta fonction min par cela : return (a<b)?a:b;

tu peut aussi alleger completement la syntaxe en utilisant (j'ia peur que cela soit du c++) les vector ce qui eviterait tout les pointeurs.

Mais sinon a part ca le reste est convenable (je n'ai aps encore vu Init_Dijkstra et Iter_Dijkstra

Pour info ceux qui ne savent pas ce que Numero de successeur veut dire : le numero a laquelle la ville est relie, ici vous compter le nombre de position et vous retirez 1 (on compte le zero)
et le poids est la distance entre les deux villes.

Voila ++ Nexus .

Commentaire de ralecul le 16/07/2006 11:56:03

Salut,

Je viens juste de terminer le portage de ta source en JavaScript,
c'est disponible ici : http://www.cppfrance.com/code.aspx?ID=29352.

Encore merci pour ta source !

Commentaire de ralecul le 16/07/2006 12:03:30

Oups, désolé ma source est donc dispo ici : http://www.javascriptfr.com/codes/RECHERCHE-PLUS-COURT-CHEMIN-ALGO-DIJKSTRA-JAVASCRIPT_38577.aspx

Au fait, vu que j'ai noté entre temps, ta source vaut bien 9/10.

Pour Steph115, je confirme les vectors c'est bien du c++.