ALGORITHE : Théorie des graphes

Fermé
KOKASS - 3 avril 2008 à 15:40
 KOKASS - 25 avril 2008 à 19:03
Bonjour,

J 'ai un projet à rendre ....et je suis un peu à la traine ...

Le sujet porte sur la théorie des graphes, et l' objectif consiste à prendre un automate d' états finis ( un graphe ) et de le redessiner pour minimiser le nombre de croisements des arcs ( le rendre planaire ).

Avez-vous des algorithmes de planarisation ou du meme genre ?

Puis une fois l'algorithme trouvé, faut le programmer en C et c'est pas mon fort !!!

Merci !!!!

SOS d' un étudiant ...lol

1 réponse

demander à mr gaffe :D
0
Mdr t qui toi!ß?!?!?!
0