Le plus court chemin : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
m (Remplacement du texte — « 1.6. Réseaux » par « Réseaux »)
 
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=Algorithmes classiques, Réseaux
 
|Catégorie=Algorithmes classiques, Réseaux
|Mots-clés contrôlés=problème du plus court chemin; réseau informatique; théorie des graphes; algorithmique;  
+
|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)
|SiloDuree=3 p.
 
 
|SiloTypePedagogique=cours / présentation
 
|SiloTypePedagogique=cours / présentation
 
|SiloPublicCible=apprenant
 
|SiloPublicCible=apprenant

Version actuelle datée du 29 février 2012 à 15: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.