Le plus court chemin
De Sciencinfolycee
Révision datée du 3 janvier 2012 à 15:45 par Dominique.Bonnaud (discussion | contributions)
| Section Description | |
|---|---|
| URL | http://interstices.info/plus-court-chemin |
| Titre | Le plus court chemin |
| Auteur(s) | Hélary, Jean-Michel |
| Fonction(s) | auteur |
| Notes | |
| 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) | |
| Mots-clés normalisés | problème du plus court chemin ; algorithme classique |
| Proposition autres mots-clés | |
| Type documentaire | |
| Typologie Générale | |
| Date de publication | |
| Structure du document | |
| Niveau d'agrégation | |
| Exigences techniques | |
| Section Pédagogie | |
| Type pédagogique | |
| Public cible | apprenant |
| Utilisation pédagogique | Très bon article de référence en alorithmique et réseaux |
| Section Droits | |
| Droits du document | |
| Section processus de validation (workflow) | |
| Intervenants | Renaud Blyweert a.b.s. vthierry |
| Statut du workflow | validé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.
