1 ressource : arbre de recouvrement minimal

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
1 ressource
page 1 sur 1
résultats 1 à 1
UNIT
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 ...
Mots clés : 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 d'ordonnan ...
Date : 03-02-2014
Droits : Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html