ALGORITHME FLUX

Fermé
Business - 17 nov. 2008 à 15:25
 Business - 17 nov. 2008 à 16:32
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
A voir également:

1 réponse

test
0