06-12-2008, 06:31 PM
Moi c'est Sephi-Chan, pas Séphi-phan… Je me suis permis de corriger moi même.
Dans la table pays_pays, tu indiques seulement les territoires limitrophes.
Ensuite, quand tu veux aller de la France à la Lituanie, tu utilises un algorithme de recherche de chemin pour déterminer la meilleur route. L'algorithme de Dijkstra est le plus fiable.
Ensuite, rien ne t'empêche de d'ouvrir des voies directes entre deux pays non limitrophes : il te suffit d'ajouter alors une entrée dans la table pays_pays.
Sephi-Chan
Dans la table pays_pays, tu indiques seulement les territoires limitrophes.
Ensuite, quand tu veux aller de la France à la Lituanie, tu utilises un algorithme de recherche de chemin pour déterminer la meilleur route. L'algorithme de Dijkstra est le plus fiable.
Ensuite, rien ne t'empêche de d'ouvrir des voies directes entre deux pays non limitrophes : il te suffit d'ajouter alors une entrée dans la table pays_pays.
Sephi-Chan