4 résultats : Dijkstra

Recherche en cours

Par mots-clef = Dijkstra

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.

4 résultats

page 1 sur 1

résultats 1 à 4

Algorithme de Dijkstra - Preuve - Programme Python

Description : Ce cours présente l'algorithme de Dijkstra au travers de 4 vidéos.

Mots clés : algorithme, Dijkstra, python

Date : 01-01-2016

Droits : Licence creative commons -Paternité- Pas d'utilisation commerciale 2.0 France: http://creativecommons.org/licenses/by-nc/2.0/fr/

Algorithme de Dijkstra - Preuve - Programme Python

Ajouter à mon panier

Accéder au document

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

Le plus court chemin

Ajouter à mon panier

Accéder au document

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.

Introduction à l'algorithmique, structures de contrôle et de données