Résultats de 1 à 2 sur 2

Sujet : Algorithme graphe et \'plus court chemin\'

  1. #1
    Visiteur MP
    Visiteur MP

    Algorithme graphe et \'plus court chemin\'

    Salut tout le monde.
    Je suis a la recherche de sites(ou personnes) pouvant nous expliquer comment implementer un graphe a l\'aide d\'une matrice d\'incidence et par la suite avoir l\'implementation en Language C.
    Si quelqu\'un connait aussi des explications sur les algorithmes du plus court chemin, pour des graphes dont les arretes sont affectées d\'une longueur

    Merci d\'avance

  2. #2
    Membre MP
    Inscrit
    août 2013
    Messages
    329
    la représentation par matrices d\'adjacence des graphes et simple d\'utilisation, idéale pour découvrir les graphes, mais elle occupe pas mal de place en mémoire sur des graphes conséquents et une structure dynamique sera parfois nécessaire.

    Une bonne adresse pour découvrir les graphes : http://www.etis.ensea.fr/~revel/html/graphes/graphes.html, ou encore http://www.enseignement.polytechnique.fr/profs/informatique/Jean-Jacques.Levy/poly : ces cours sont, dans l\'ensemble, sérieux et didactiques. Les algos de plus court chemins (Dijkstra, A*...) nécessitent également une connaissance des tas/files à priorité.

Informations du sujet

Utilisateur(s) parcourant ce sujet

il y a actuellement 1 utilisateur(s) parcourant ce sujet. (0 membre(s) et 1 visiteur(s))

Règles des messages

  • Vous ne pouvez pas créer de sujets
  • Vous ne pouvez pas répondre aux sujets
  • Vous ne pouvez pas importer de fichiers joints
  • Vous ne pouvez pas éditer vos messages
  •  
  • Les BB codes sont Activés
  • Les Smileys sont Activés
  • Le BB code [IMG] est Activé
  • Le code [VIDEO] est Activé
  • Le code HTML est Désactivé
Please disable Adblock!