SW II : À la recherche du système Kamino

Enquête sur les routes galactiques

Après que Dexter Jettster a indiqué à Obi-Wan l'existence de cloneurs dans le système Kamino, ce dernier se rend aux archives pour essayer de localiser ce système, au delà de la bordure extérieure.

Malheureusement, le nom "Kamino" est inconnu dans les archives. Le système est probablement référencé et numéroté, mais le nom n'est pas connu. En recoupant des informations, sur les routes galactiques, il va vous falloir identifier le système Kamino.

Pour cela, sachez que la galaxie est faite de routes (spatiales) qui permettent de joindre les différents systèmes (un peu comme les voies aériennes de nos avions primitifs).

Ces routes sont entrées dans le système d'archives de cette manière :

HR 797 - HR 772 : 23.4

Cela signifie qu'il y a une distance de 23.4 parsecs, par route directe, entre les 2 systèmes HR 797 et HR 772.

Pour voyager dans la galaxie, le seul moyen est d'employer ces routes référencées.

Ainsi, si les routes indiquent :

HR 797 - HR 772 : 23.4
HR 772 - HR 724 : 11.4
HR 797 - HR 714 : 32.1
HR 714 - HR 724 : 22.1

Alors, un navigateur, pour aller de HR 797 à HR 724 optera forcément pour la route la plus courte, c'est-à-dire : HR 797 - HR 772 - HR 724 qui a une longueur de 34.8 parsecs.

Obi-Wan a réussi, en fouillant dans d'autres archives, à trouver des informations sur les trajets faits par le passé. Ces informations sont du type :

Pour joindre HR 797 à Kamino, la distance à parcourir est comprise entre 11.5 et 24.8 parsecs

Vous trouverez la liste des toutes les routes galactiques, ainsi que les informations récoltées par Obi-Wan en entrée du problème. Vous savez que le système Kamino est référencé, sous la forme HR XXX. Il ne vous reste plus qu'à l'identifier. S'il y a plusieurs possibilités, indiquez les toutes à Obi-Wan.

Par exemple, votre réponse pourrait être de la forme :

HR 711 HR 798
Ce problème est tiré de c0d1ng UP 2018

Type de retour

une chaîne de caractères

Entrée du problème

Lien vers les données d'entrée

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : graphe cup18