2
résultats :
algorithme de Dijkstra
Rechercher
Aide
Recherche avancée
Recherche en cours
Par mots-clef
=
algorithme de Dijkstra
Affiner ma recherche
OK
1
1
Imprimer
Flux RSS
Titre
Titre
Date
Auteur
Afficher 10
Afficher 5
Afficher 10
Afficher 15
Afficher 20
Afficher 25
Afficher 30
Afficher 35
Afficher 40
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
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
Format
:
Document HTML
Auteur
:
Hélary Jean-Michel
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
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
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
Format
:
video/mp4
Auteur
:
LAROUSSINIE Francois
Thème
:
Informatique, Mathématiques
Type de la ressource pédagogique
:
cours / présentation
Niveau
:
formation continue
Droits
:
Droits réservés à l'éditeur et aux auteurs.
1
Rebondir