Ressource en auto-formation : Algorithme de Dijkstra

appliquer l'algorithme de Dijkstra pour trouver un plus court chemin dans un graphe valué....
collection, exercice, évaluation, exercice - Création : 0
Par : Boillaud Romain
Partagez !

Présentation de: Algorithme de Dijkstra

Informations pratiques sur cette ressource

Langue du document : Français
Type : collection, exercice, évaluation, exercice
Niveau : enseignement supérieur, enseignement secondaire, licence, enseignement supérieur, enseignement scolaire
Contenu : ressource interactive
Public(s) cible(s) : apprenant, enseignant
Droits d'auteur : pas libre de droits, gratuit
Copyright 2003 2006 2018 Boillaud Romain. This work is licensed under the GNU GPL: http://www.gnu.org/licences/gpl.html

Description de la ressource en auto-formation

Résumé

appliquer l'algorithme de Dijkstra pour trouver un plus court chemin dans un graphe valué.

"Domaine(s)" et indice(s) Dewey

  • (511.5)

Domaine(s)

Informations techniques sur cette ressource en auto-formation

  • Configuration conseillée : WIMS 4.10, Pari GP http://pari.math.u-bordeaux.fr

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : WIMS EDU
Validateur(s) de la métadonnée : WIMS EDU

Édition

  • Boillaud Romain

Diffusion

Partagez !

AUTEUR(S)

  • Boillaud Romain
    ;

DIFFUSION

Cette ressource en auto-formation vous est proposée par :
UNISCIEL - accédez au site internet
Sur les réseaux sociaux :

ÉDITION

Boillaud Romain

EN SAVOIR PLUS

  • Identifiant de la fiche
    U1/graph/dijkstra.fr
  • Identifiant OAI-PMH
    U1_graph_dijkstra_fr.xml
  • Version
    version 1.11
  • Statut de la fiche
    revised
  • Schéma de la métadonnée
  • Entrepôt d'origine
    UNISCIEL
  • Publication
    0

Ressources en auto-formation sur les mêmes thèmes

OEF Ordonnancement
Auteur(s) : Perrin-Riou Bernadette
Description : collection d'exercices sur les graphes sans circuits et les méthodes d'ordonnancement. Ce module est composé des exercices suivants : - Algorithme de calcul des niveaux ; - Entrée et sortie ; - Dictionnaire et niveau ; - Placer les sommets ; - Elimination ; - Liaisons ; ...
Présentation de la ressource en auto-formation OEF Réseaux et flots évaluation
OEF Réseaux et flots
Auteur(s) : Perrin-Riou Bernadette
Description : collection d'exercices sur la recherche de flot maximum. Ce module est composé des exercices suivants : - Approvisionnement (modélisation) ; - Approvisionnement (résolution) ; - Saturation d'une chaîne ; - Saturation d'un chemin ; - Rendre complet un flot donné ; - Construire ...