Le plus court chemin : Différence entre versions
De Sciencinfolycee
(3 révisions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 4 : | Ligne 4 : | ||
|Auteur(s)=Hélary, Jean-Michel; | |Auteur(s)=Hélary, Jean-Michel; | ||
|SiloRole=auteur; | |SiloRole=auteur; | ||
+ | |SiloNotes=3 p. | ||
|SiloLangue=fre | |SiloLangue=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. | |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. | ||
− | |Catégorie= | + | |Catégorie=Algorithmes classiques, Réseaux |
− | |Mots-clés contrôlés=problème du plus court chemin | + | |Mots-clés contrôlés=problème du plus court chemin; réseau informatique; théorie des graphes; algorithmique; |
|SiloTypeDocumentaire=texte | |SiloTypeDocumentaire=texte | ||
|SiloTypologieGenerale=article | |SiloTypologieGenerale=article | ||
Ligne 13 : | Ligne 14 : | ||
|SiloStructure=atomique | |SiloStructure=atomique | ||
|SiloNiveauAgregation=1.Le plus petit niveau (grain) | |SiloNiveauAgregation=1.Le plus petit niveau (grain) | ||
− | |||
|SiloTypePedagogique=cours / présentation | |SiloTypePedagogique=cours / présentation | ||
|SiloPublicCible=apprenant | |SiloPublicCible=apprenant |
Version actuelle datée du 29 février 2012 à 16:38
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.