lypnol / graph-theory Goto Github PK

La consigne en français dit :

Votre algorithme doit retourner le chemin du parcours: liste de noeuds visités en partant et finissant au noeud s.

Cependant si on respecte cette consigne, le juge refuse l'algorithme.
L'erreur intervient dans la fonction de vérification https://github.com/lypnol/graph-theory/blob/master/problem-03/judge.py#L33 qui n'est pas cohérente avec l'énoncé

les graphes générés ne sont pas très différents les uns des autres : les distances entre les points suivent une loi uniforme. On pourrait tester des graphes assez différents (voir les types de graphe générés avec networkx)

Pour l'instant, il n'y a qu'un seul nombre d'input pour un problème.

Ce serait bien de pouvoir spécifier le nombre d'input à tester en fonction de la taille de l'input

Par exemple une liste de tuples (taille_input, nombre_input) dans les paramètres du judge