Etude de graphe - Be-Students - Forum d'entraide et de soutien scolaire gratuit

**cmbelgique** · 16/06/2008, 17h51

Bonjour,

J'aimerais avoir quelques explications sur l'étude de graphes AON (Actions on nodes)

Comment déterminer la date au plus tard et la date minimale pour terminer un projet ?

Par ailleurs, si quelqu'un connait le programme WinQSB, j'aurai une petite question à lui poser.

Merci d'avance pour votre aide.

**maths-cours** · 17/06/2008, 11h47

Je ne connais pas les graphes AON. J'ai fait une recherche sur google et j'ai trouvé ... ce forum en première position

(rapide ce google!)

Sinon en terminale ES (Economique et Social) spécialité Maths, il y a maintenant un chapitre sur les graphes. On présente entre autres un algorithme permettant de trouver le plus court chemin entre 2 points d'un graphe. C'est l'algorithme de Dijkstra. Il est présenté ici : Principes de l'algorithme de Dijkstra
ou sur wikipedia : Algorithme de Dijkstra - WikipÃ©dia

Ou plus simple ici : Algorithme*de*Dijkstra

Je ne sais pas si ça correspond à ce que tu cherches?

**cmbelgique** · 17/06/2008, 11h51

Ah Google

Non ce n'est pas vraiment çà mais nous avons un outil informatique pour nous aider donc je l'utiliserai pour récupérer les données manquantes dans mon problème.

Merci pour ton aide.