Plus court chemins [Résolu]

Signaler
-
Messages postés
13797
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
6 janvier 2021
-
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)

1 réponse

Messages postés
13797
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
6 janvier 2021
775

Oui ?

J'ai bien dis que je n'ai pas réussi à programmer l'ensemble, mais certaines oui.
Messages postés
13797
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
6 janvier 2021
775 > mathildepigeon
As-tu compris les conseils repris dans l'article?