ALGORITHME FLUX

Bonjour,

J'ai 52 villes et toutes les combinaisons possibles et distances kilomètriques entre ces villes mais j'ai besoin de determiner les distances d'intersection ou d'interference possibles entre toutes ces relations!
NB: Au moins 2 villes en commun dans l'intervalle d'intersection entre les deux liaisons en question.
Par exemple: Cas de 3 villes 1,2 et 3
Distance entre 1 et 2 = 20Km
Distance entre 1 et 3 = 50Km
Distance entre 2 et 3 = 30Km
INTER X : INTERSECTION AVEC LA LIAISON X ; X={1,2,3,4,5,6}
NL : NUMERO DE LIAISON
DIS X : DISTANCE D'INTERSECTION

VILLES |NL|INTER 1|DIS1|INTER 2|DIS2|INTER 3|DIS3|INTER 4|DIS4|INTER 5|DIS 5|INTER6|DIS6|
Ville 1-->Ville 2 | 1 | 1 | 20 | 2 | 20 | - | - | - | - | 5 | 20 | 6 | 20 |
Ville 1-->Ville 3 | 2 | 1 | 20 | 2 | 50 | 3 | 30 | 4 | 30 | 5 | 50 | 6 | 20 |
Ville 2-->Ville 3 | 3 | - | - | 2 | 30 | 3 | 30 | 4 | 30 | 5 | 30 | -- | -- |
Ville 3-->Ville 2 | 4 | - | - | 2 | 30 | 3 | 30 | 4 | 30 | 5 | 30 | -- | -- |
Ville 3-->Ville 1 | 5 | 1 | 20 | 2 | 50 | 3 | 30 | 4 | 30 | 5 | 50 | 6 | 20 |
Ville 2-->Ville 1 | 6 | 1 | 20 | - | - | 2 | 20 | - | - | 5 | 20 | 6 | 20 |

Merci d'avance
Configuration: Windows Vista
Internet Explorer 7.0

1 réponse