begin process at 2012 02 10 06:02:43
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > CALCUL DU PLUS COURT CHEMIN, AVEC ALGORITHME DE FLOYD ET DE DIJKSTRA

CALCUL DU PLUS COURT CHEMIN, AVEC ALGORITHME DE FLOYD ET DE DIJKSTRA


 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 Niveau :Initié Date de création :14/04/2003 Date de mise à jour :14/04/2003 14:29:19 Vu / téléchargé :21 094 / 740 446

Auteur : malibu23

Ecrire un message privé
Site perso
Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note

 Description

Ils se basent sur une matrice qui est rentrée en dure dans le programme.

Le nombre de Sommet determine la taille de la matrice

    1 2 3
1 [0 1 2]
2 [0 0 0]
3 [3 0 0]

Signifie qu'il y a :
une liaison du sommet 2 vers le Sommet 1 qui vaut 1,
une liaison du sommet 3 vers le Sommet 1 qui vaut 2,
une liaison du sommet 1 vers le Sommet 3 qui vaut 3



 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


 Sources du même auteur

Source avec Zip PROJET DE RESEAUX : CODE CYCLIQUE, CODE DE HAMMING
Source avec Zip COMPRESSION ET DECOMPRESSION SELON L'ALGORITHME D'HUFFMAN

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

Commentaires et avis

Commentaire de Draven le 04/12/2005 11:27:53

Salut malibu,

je me pose une question à laquel je n'ai pas trouvé de réponse peut être pourras tu me repondre. Comment fait ton pour calculer le poids entre chaque sommet pour creer la matrice?
Ceux sont des valeur au hasard?

Commentaire de parapsy le 03/04/2006 17:39:54

Voilà enfin un programmme simple et complet implementant l'algo de Dijkstra. Merci beaucoup pour ta source.

Commentaire de xirpinu le 30/01/2007 21:26:03

Allo malibu,

est-ce que tu pourrais me dire la signification des variables pp, pg et i_pp dans la fonction dijkstra s'il te plait.  J'ai quelques difficultés à comprendre la mécanique du programme.

Merci beaucoup

Commentaire de mehdi7604 le 09/02/2008 14:51:42

Bonjour ,
prmièrement ton algorithme est le seul en c++ sur cppfrance , j'ai quelques remarques sans lesquelles ton algo ne se complile pas :
-include<iostream>  pas besoin du h  ( ça donne warning sur codBlocks ) .
- tu dois utiliser soit : using namespace au début  ,,  soit à chaque fois   std::cin   et std::cout  .
-d'après mes connaissances  main  retourne un int , j'ai jamsi vu de void main ???
- pourquoi melanger le c++ et le c   ( malloc )  alors que c++ fera l'affaire ?

Bonne source !

 Ajouter un commentaire




Nos sponsors


Sondage...

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 : 3,229 sec (4)

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