UNIT

Sommaire

cours / présentation, démonstration

Le plus court chemin

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....

Date de création :

12.11.2005

Auteur(s) :

Jean-Michel Hélary

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
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

Description de la ressource

Résumé

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.

  • Granularité : grain
  • Structure : atomique

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

  • (511.5)

Domaine(s)

  • Principes généraux
  • Généralités, philosophie, théorie des mathématiques
  • Graphes, arbres et simulation discrète

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Marie-Hélène Comte

Édition

  • Institut National de Recherche en Informatique et en Automatique / Interstices

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4467
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4467
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Publication : 17.11.2005

algorithme de Roy-Warshall-Floyd
algorithme ordinal
algorithme de Dijkstra
algorithme de Bellman-Kalaba
graphe orienté
graphe valué
routage
fuscia

Voir aussi

UNIT
UNIT
23.01.2008
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. ...
  • algorithme
  • graphe orienté
  • graphe non orienté
  • arbre
  • plus court chemin
  • chaîne de Markov
  • fuscia
UNIT
UNIT
02.12.2005
Internet, le conglomérat des réseaux
Description : Qu’est-ce que l’internet ? Comment ça marche ? Comment l’information circule-t-elle ? Ce document donne une idée des principes de base du fonctionnement de l’internet.
  • Internet
  • table de routage
  • commutation de paquets
  • système autonome
  • backbone
  • protocole TCP/IP
  • algorithme de Bellman-Ford
  • IPv6
  • DNS
  • fuscia