Plus court chemins [Résolu]

Bonjour,

J'ai un problème mais je n'arrive pas a programmer l'ensemble des demandes, est-ce que vous pouvez m'aider s'il vous plait ?

Ecrire une procedure qui effectue les etapes suivantes :
— demande `a l’utilisateur un nombre de sommets n ;
— represente les couts (aleatoires entre -50 et 100) d’un graphe ordonnance avec un maximal
d’arcs dans les n x n cellules de la feuille active d’Excel (exercice pecedent) ;
— calcule les plus courts chemins du sommet sans antecedent vers tous les autres sommets
avec les couts generes precedemment ;
— ´ecrit en dessous de chaque sommet i (cellule de ligne n+2 et de colonne i) le cout du
chemin le plus faible partant du sommet ”1” vers ce sommet et l’antecedent a considerer
(cellule de ligne n+3 et de colonne i)