juillet
2006
Un article de cyberzoide
Connaissez-vous la théorie des graphes ?
Les graphes sont très utilisés dans l’informatique. On les trouve partout : les réseau, l’ordonnancement de processus, … . Mais ils sont surtout utilisés pour modéliser des problèmes plus ou moins complexes. Ainsi on pourra représenter un réseau de chemin de fer ou un réseau routier. Et ensuite on peut se servir de cette modélisation pour résoudre des problèmes tels que la recherche du plus court chemin entre deux villes.
-> Lire l’article La théorie des graphes de Romuald Perrot
Elle repose sur l’usage du type abstrait de données graphe et est l’un des outils les plus utilisés pour résoudre les problèmes posés par la recherche opérationnelle. Les graphes sont une grande famille : graphe orienté, graphe non orienté, pseudographe, multigraphe, digraphe, graphe complet, graphe planaire, graphe pondéré, graphe probabiliste, graphe valué, forêt.
Heureusement, le Dictionnaire des développeurs a pensé à vous et vous explique simplement ces concepts de la théorie des graphes. Vous y apprendez qu’un graphe non orienté est consitué de sommets, d’arêtes et de chaînes, et qu’un graphe orienté possède des arcs au lieu d’arêtes et des chemins plutôt que des chaînes.
Bref, vous l’aurez compris, le champs lexical de la théorie des graphes a rejoint le superdico de Developpez.
Articles récents
- Baisse de prix drastique de la caméra LDLC Touch C1 mais chers accessoires
- Test vidéo de la caméra LDLC Touch C1 et son caisson étanche en plongée : ATTENTION A LA CASSE !
- Test du port HDMI de la caméra LDLC Touch C1
- Test de l’application LDLC Touch pour la caméra sportive LDLC Touch C1
- Mise à jour du firmware de la caméra LDLC Touch C1
Commentaires récents
Archives
- juillet 2014
- juin 2014
- janvier 2014
- décembre 2013
- novembre 2013
- octobre 2013
- février 2008
- janvier 2008
- août 2007
- avril 2007
- novembre 2006
- octobre 2006
- septembre 2006
- août 2006
- juillet 2006
- juin 2006
- mai 2006
- avril 2006
- mars 2006
- février 2006
- janvier 2006
- décembre 2005
- octobre 2005
- septembre 2005
- juin 2005
- avril 2005
- février 2005