التمرين Nformatique2

un voyageur doit se rendre dans plusieurs villes et souhaite un parcours avantageux , permettant de passer dans toutes les ville en partant d'une ville de départ donnée. les distances 2à2 entre les villes sont connues.
Nous supposerons qu'il utilise la stratégie :
A partir de chaque ville, il choisit de se rendre à la ville la plus proche qu'il n'ait pas encore visitée . Pour se faire vou devez utiliser
*un tableau de taille 10 contenant les noms des villes
*un tableau de taille 10 de type booléen indique l'état de chaque ville
un tableau de taille 10 contenant les numéros des villes pour le trajet*
* une matrice caréede taille 10 et symétrique centenant la distances
demandes
1) ecrire une procédure à 3 parametre de saisir par le clavier les noms des villes à visiteret toutes les distances
en tenant compte qu'il sagit d'une matrice symétrique
2) ecrire une procédure à 2 parametre (nombre de villes comme parametre d'entrée et le numéro de la ville de déprt comme parametre de sortie.
3) ecrire une fonction d'un numéro de la ville courante elle retourne le numéro de la ville visiter la plus proche
4)ecrire une procédure qui permet de former le trajet
5) ecrire une procédure qui permet d'affiche le trajet
6 ecrire le programme principal

salam

il faut que tu fait un essai

et aprés on essaye de t'aider
merci