2 résultats : algorithme de Prim

Recherche en cours

Par mots-clef = algorithme de Prim

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.

2 résultats

page 1 sur 1

résultats 1 à 2

Introduction à l'algorithmique, structures de contrôle et de données

Description : Dans cet exposé, François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre ...

Mots clés : algorithmique, complexité, algorithme de Dijkstra, algorithme de Prim, algorithme de tri, arbre couvrant minimal, parcours d'un graphe, plus court chemin, structure de données

Date : 09-06-2010

Droits : Droits réservés à l'éditeur et aux auteurs.

Introduction à l'algorithmique, structures de contrôle et de données

Ajouter à mon panier

Accéder aux documents

Théorie des graphes (EnsROtice)

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

Théorie des graphes (EnsROtice)

Ajouter à mon panier

Accéder au document

Rebondir