ALGORITHE : Théorie des graphes
KOKASS
-
KOKASS -
KOKASS -
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
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