Secondaire 5 • 2j
Dans un problème de résolutions de graphes comment savoir si je dois utiliser le chemin critque ou la chaine de valeur minimale si le graphe est orienté et valué?
Dans un problème de résolutions de graphes comment savoir si je dois utiliser le chemin critque ou la chaine de valeur minimale si le graphe est orienté et valué?
Explication d'Alloprof
Cette explication a été donnée par un membre de l'équipe d'Alloprof.
Bonjour PerleCharismatique9658,
Merci pour ta question!
Le chemin critique permet de trouver le chemin avec le plus grands poids, tandis que la chaîne de poids minimal permet de trouver celui avec le plus petit poids. Ça dépend donc de la consigne du problème.
Tu peux consulter les fiches suivantes pour en savoir plus:
J'espère que ça répond à ta question!
N'hésite pas à nous réécrire au besoin!
Suggestions en lien avec la question
Suggestion en lien avec la question
Voici ce qui a été trouvé automatiquement sur le site, en espérant que ça t’aide!