les verrous

Dans ce forum nous archivons les questions récurentes relatives aux challenges.

les verrous

Postby SSC4LL_ » Fri Jun 12, 2009 1:59 am

je suis pas trop calé en math... pour la mission 20, il est dit que l'on peut tracer le graphe des changements d'état et que l'on peu trouver le chemin le plus court à l'aide de l'algorithme de Dijkstra.

Petite question: ce type d'algo ne peut résoudre qu'un problème de chemin pour un graphe dont le nombre de sommet est fini. Je ne vois pas comment obtenir ce genre de graphe car il me semble que pour ce problème le nombre de sommet du graphe est infini.

Quequ'un pour me mettre sur la voix?
SSC4LL_
Projets
 
Posts: 1
Joined: Wed Jun 10, 2009 5:44 am

Postby H00R18LE » Tue Jul 07, 2009 6:22 pm

ben je sais pas mais je pense que les sommets c'est les 16 boutons sur les quelle tu clicks a chaque fois que tu clicks sur un bouton un autre change donc tu fait le graphe,enfin je ne suis pas sur de ma réponse mais moi je l'ai pas encors résolu mais ça me semble logique :) boncourage.
User avatar
H00R18LE
Projets
 
Posts: 33
Joined: Fri Sep 05, 2008 4:20 pm
Location: Devant mon pc !


Return to Archives Challenges

Who is online

Users browsing this forum: No registered users and 1 guest

cron