Théorie des graphes

protheus2003 Messages postés 13 Date d'inscription jeudi 13 octobre 2011 Statut Membre Dernière intervention 9 mars 2012 - 28 mai 2007 à 20:33
elattmp Messages postés 6 Date d'inscription mercredi 1 décembre 2010 Statut Membre Dernière intervention 26 décembre 2010 - 18 déc. 2010 à 17:37
Bonjour, je recherche un source traitant de la theorie des graphes, genre gestion du metro, afin de representer le graphe selon son poids, en recherchant le plus court chemin... et pouvoir le dessiner de maniere équilibre.

3 réponses

cptpingu Messages postés 3835 Date d'inscription dimanche 12 décembre 2004 Statut Modérateur Dernière intervention 1 novembre 2022 124
28 mai 2007 à 22:46
Quelle est ta question ?

Si c'est avoir une source déjà faite, tu trompes de forum.
Sinon, si tu cherches juste de la documentation, je t'ai compressé mes poly de cours, qui sont disponible
à cette adresse: http://0217021.free.fr/Cours/PolyAlgo.rar

Tu trouveras tout ce dont tu as besoin dedans (méthode de tarjan, dijkstra, floyd, bell, etc...)

Bonne chance.
0
cs_Protheus Messages postés 1 Date d'inscription dimanche 2 février 2003 Statut Membre Dernière intervention 31 mai 2007
31 mai 2007 à 20:19
 c'etait juste une partie de code que je recherche juste pour m'aiguiller sur ma recherche, car je sais deja representer un speudo graphe sous forme de matrice dont je calcule le pivot que je represente au centre de mon graphe et autour je dessine les autres elements mais il me manque un algoritme genre mecanique des fluides afin de representer au mieux le graphe, de l'equilibre genre analyse notebook
0
elattmp Messages postés 6 Date d'inscription mercredi 1 décembre 2010 Statut Membre Dernière intervention 26 décembre 2010
18 déc. 2010 à 17:37
bonnjour j'ai bossé durant mes examens sur le lien cidesous il propose des cours du Cours en théorie des graphes détailles avec des exercices

http://coursuniversite.com/index.php...d=57&Itemid=43

profitez-vous
merci
0