Plus court chemins

Résolu/Fermé
mathildepigeon - Modifié le 16 déc. 2020 à 09:48
yg_be Messages postés 22730 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 - 16 déc. 2020 à 11:08
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

yg_be Messages postés 22730 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 1 477
16 déc. 2020 à 10:34
0
mathildepigeon
16 déc. 2020 à 10:41
Oui ?

J'ai bien dis que je n'ai pas réussi à programmer l'ensemble, mais certaines oui.
0
yg_be Messages postés 22730 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 1 477 > mathildepigeon
16 déc. 2020 à 11:08
As-tu compris les conseils repris dans l'article?
0