Sommaire
cours / présentation, démonstration
Le problème du voyageur de commerce
Le problème du voyageur de commerce est l’un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible......
Date de création :
21.05.2008Auteur(s) :
Yifang Li, Yannick Kergosien, Jean-Charles BillautAccé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
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é
Le problème du voyageur de commerce est l’un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible...
- Granularité : grain
- Structure : atomique
"Domaine(s)" et indice(s) Dewey
- Théorie et construction des graphes, nomographie, arbres (511.5)
- Systèmes, identification, prévision, modélisation, simulation, commande et communication, catégories de système, système selon relation au temps, cybernétique, bionique, systémique, complexité, recherche opérationnelle, aide à la décision (003)
Domaine(s)
- Principes généraux
- Généralités, philosophie, théorie des mathématiques
- Graphes, arbres et simulation discrète
- Fondamentaux : Théorie des systèmes, simulation informatique des systèmes
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 :
Fiche technique
Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4663
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4663
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNIT
Voir aussi
03.02.2014
Description
:
Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master, destiné aux personnes ayant déjà des ...
- recherche opérationnelle
- aide à la décision
- TICE
- théorie des graphes
- graphe orienté
- problème de cheminement
- graphe planaire
- graphe biparti
- graphe sans cycle
- chemin hamiltonien
- chemin eulérien
- arbre de recouvrement minimal
- algorithme de Kruskal
- algorithme de Prim
- problème ...
01.09.2011
Description
:
Contrairement à une certaine croyance populaire, les ordinateurs et l’informatique en général ne permettent pas de résoudre tous les problèmes...
- algorithme
- complexité algorithmique
- calculabilité
- indécidabilité
- optimisation
- algorithme d'approximation
- fuscia