La meilleure ville: nombre de connexion possible?

Bonjour, Dans la question: "La meilleur ville", j'aimerai savoir si les villes A sont forcement connecté a une ville qui ce connecte a la une ville B ? Merci d'avance.

Bonjour !

Désolée je ne suis pas sûre d'avoir compris ta question :/ Mais si c'est "est ce que n'importe quelle ville toujours connecté à au moins une ville ?" alors non.

Désolé de m'être mal expliqué c'est vrai que ce n'est pas très compréhensible. Donc je reformule: es ce que une ville a a obligatoirement soit une connexion direct (dans le cas où il y a une connexion existante bien sur), ou la ville a doit passé par plusieurs autre ville pour atteindre la ville B (exemple: https://gyazo.com/4a68ea40aacbcebd291b91609c5680be) et peut-être faire un pathfinding?

Toutes les villes n'ont pas de lien direct entre elles et il te faut effectivement considérer les chemins qui passent par plusieurs autre villes !

Super, merci, c'est parfaitement ce que je chercher!