2 résultats : algorithme de Dijkstra

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
2 résultats
page 1 sur 1
résultats 1 à 2
UNIT
Le plus court chemin
Description : Lorsque l’on cherche à se rendre d’un point à un autre dans un réseau par le plus court chemin, il existe des algorithmes qui évitent d’avoir à calculer tous les trajets possibles.
Mots clés : algorithme de Roy-Warshall-Floyd, algorithme ordinal, algorithme de Dijkstra, algorithme de Bellman-Kalaba, graphe orienté, graphe valué, routage, fuscia
Date : 12-11-2005
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Le plus court chemin
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
Canal-U
Introduction à l'algorithmique, structures de contrôle et de données
Description : Dans cet exposé, François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre ...
Mots clés : algorithmique, complexité, algorithme de Dijkstra, algorithme de Prim, algorithme de tri, arbre couvrant minimal, parcours d'un graphe, plus court chemin, structure de données
Date : 09-06-2010
Droits : Droits réservés à l'éditeur et aux auteurs.
 En savoir plus
 Description complète
Introduction à l'algorithmique, structures de contrôle et de données
 Ajouter à mon panier
Accéder aux documents