Secondary V • 3d
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é?
Explanation from Alloprof
This Explanation was submitted by a member of the Alloprof team.
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!