Le plus court chemin
De Sciencinfolycee
Section Description | |
---|---|
URL | http://interstices.info/plus-court-chemin |
Titre | Le plus court chemin |
Auteur(s) | Hélary, Jean-Michel |
Fonction(s) | auteur |
Notes | 3 p. |
Section Analyse | |
Langue | fre |
Résumé | Il est courant, lorsque l'on cherche à se rendre d'un point à un autre dans un réseau (routier, par exemple), de chercher le plus court chemin, c'est-à-dire celui dont la distance est la plus petite. Un algorithme fondamental pour les réseaux. |
Sélection(s) thématique(s) | Algorithmes classiques ; Réseaux |
Mots-clés normalisés | problème du plus court chemin ; réseau informatique ; théorie des graphes ; algorithmique |
Proposition autres mots-clés | |
Type documentaire | texte |
Typologie Générale | article |
Date de publication | 2005/11/17 |
Structure du document | atomique |
Niveau d'agrégation | 1.Le plus petit niveau (grain) |
Exigences techniques | |
Section Pédagogie | |
Type pédagogique | cours / présentation |
Public cible | apprenant |
Utilisation pédagogique | Très bon article de référence en algorithmique appliquée aux réseaux. |
Section Relation | |
Type de la relation | est une partie de |
URL de la relation | http://interstices.info/jcms/jalios 5127/accueil |
Description de la relation | Portail d'accès à Interstices. |
Section Droits | |
Droits du document | |
Section processus de validation (workflow) | |
Intervenants | Renaud Blyweert a.b.s. vthierry; DB |
Statut du workflow | publiée |
Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.