Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | |||
site:enseignement:master:bdle:tmes:tmejointure [14/12/2018 16:14] hubert [Exercice 6 : Chemin le plus long] |
site:enseignement:master:bdle:tmes:tmejointure [14/12/2018 16:18] (Version actuelle) hubert [Exercice 6 : Chemin le plus long] |
||
---|---|---|---|
Ligne 726: | Ligne 726: | ||
===== Exercice 6 : Chemin le plus long ===== | ===== Exercice 6 : Chemin le plus long ===== | ||
- | Pour les données de yago, déterminer les chemins partant des sujets qui vivent (<livesIn>) en 'France'. | + | Pour les données de yago utilisées précédemment, déterminer les chemins partant des sujets qui vivent (<livesIn>) en 'France'. |
- | Un chemin doit être sans cycle (ne jamais repasser sur le même sujet). | + | Un chemin doit être sans circuit (ou sans cycle : ne jamais repasser sur le même sujet). |
- | Combien y a -t-il de chemin de longueur 2, 3 ,4. | + | Combien y a -t-il de chemin de longueur 2, 3 ,4 ? |
Quelle est la longueur maximale ? | Quelle est la longueur maximale ? | ||
- | Montrer que votre solution est efficace. | + | Montrer que votre solution est efficace. Expliquer ce que vous avez mis en oeuvre pour apporter plus d'efficacité. |