2 résultats : plus court chemin

Recherche en cours

Par mots-clef = plus court chemin

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

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

Ajouter à mon panier

Accéder aux documents

Théorie des graphes

Description : Ce cours est un premier aperçu de la théorie des graphes. On y présente des propriétés simples des graphes orientés et non-orientés: connexité, chemin, cycles, graphes hamiltoniens et eulériens, graphes planaires, arbres couvrants, arbres des plus courts chemins, et comment vérifier ces propriétés. ...

Mots clés : algorithme, graphe orienté, graphe non orienté, arbre, plus court chemin, chaîne de Markov, fuscia

Date : 23-01-2008

Droits : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)

Théorie des graphes

Ajouter à mon panier

Accéder au document

Rebondir