Au prix

Etudiant

Production de :
Sareh Andal Academy

MON
COMPAGNON
ANDAL
TROISIÉME ANNÉE DE LICENCE
Sciences Économiques & Gestion

Mathématiques Dynamiques &

Optimisation Dynamique
Rappels Mémoire & Correction des Travaux Dirigés
Plus de 30 Exercices Corrigés

COPYRIGHT : SAREH ANDAL ACADEMY Première Edition : Mai 2021

 AVERTISSEMENT

Le pictogramme qui figure ci-dessus a pour objet d’alerter le lecteur sur la menace que
représente pour l’avenir de l’écrit, particulièrement dans le domaine de l’édition
scientifique et universitaire, le développement massif du photocopillage.

Le code de propriété intellectuelle interdit expressément la photocopie à usage

individuel ou collectif sans autorisation des ayants droit. Cette pratique s’est généralisée
dans les établissements d’enseignement supérieur, provoquant une baisse brutale des
achats de livres et de revues, au point que la possibilité même pour les auteurs de créer
des œuvres nouvelles est aujourd’hui menacée.

Nous rappelons donc que toute reproduction, partielle ou totale, de ce document est
interdite sans autorisation de sareh andal academy.

Document extrait d’une version complète et

détaillée en cours de publication.

Faites-nous vos observations pour la version

finale.

Vous pouvez aussi souscrire dès maintenant pour

l’achat de votre exemplaire.

Page 1
 TABLE DES MATIERES

INTRODUCTION

I. PREMIÉRE PARTIE : MATHÉMATIQUES DYNAMIQUES…..……………………

Exercice 1……………………………………………………...……………………………
Exercice 2…………………….…………...…………………...……………………………
…………………………………………….………………...………………………………
Exercice N……………………………..………………..…………………………………..
II. DEUXIÉME PARTIE : OPTIMISATION DYNAMIQUE ……………………………..
Exercice 1…………………………………………………………………………………..
Exercice 2…………………….…………...…………………….…………………………..
………………………………………………………………………………………………
Exercice N……………………………..……………………………...…………………….
III. ANNEXES…………………………………………………………………………………
Annexe 1……………………………………………………………...…………………….
Annexe 2…………………….…………...……...………………………………………….
…………………………………………….………………………………………………..
Annexe N……………………………..………………………...…………………………..

Page 2
 INTRODUCTION
Ce document couvre divers exercices avec corrigés des cours matématiques
dynamiques et optimisation dynamique, niveau troisième année des sciences économiques et de gestion. Il
s’adresse principalement aux étudiants du centre de formattion professionnelle et de recherche sareh andal
academy et à tous ceux qui trouveront utile de s’en servir.
Le but de ce manuel est d’aider les utilisateurs à bien comprendre les thèmes et les
notions qui sont abordés dans le cadre des programme des cours cités ci-dessus. Le document fait des
corrections détaillées des travaux dirigés avec un rappel mémoire pour permettre à l’utilisateur d’assimiler
faciliment et d’avoir une base solide pour la suite de son parcours.
Le livre est divisé en exercices qui traitent des différents thèmes fondamentaux des
mathématiques dynamiques et d’optimisation dynamique. L’ouvrage n’est pas un livre de cours qui expose
les questions abordées. Il existe une panoplie de manuel dans ce sens et le lecteur pourrait les trouver ailleurs.
Les thèmes dévéloppés sont traités en exercices et sont couverts en plusieurs
séances des travaux dirigés. Pour des exercices qui se repetent, le document traite en détail, un ou deux
exercices types et donne les réponses des autres.
Pour terminer, nous rappelons que le la résolution d’un exercice requiert
au préalable une connaissance théorique du sujet abordé et également une méthode. Il est donc fortement
conseillé d’assimiler la théorie avant d’aborder un exercice donné.
Sareh andal academy remercie ses étudiants et tous ceux qui trouveront utile
d’utiliser légalement cet ouvrage en l’achétant plutôt que de recourir à la facilité et à la fraude qui consistent
au recours à la photocopie. Etant donné qu’il s’agit d’une première édition du présent ouvrage, de
nombreuses erreurs de toute nature peuvent s’y cacher. Nous remercions tous ceux qui voudront les signaler
à notre adresse mail, ou en se rendant dans l’un de nos centres, ou encore en contactant le responsable du
projet sareh andal academy.

Adresses Avec sareh andal academy, connaissance

Lieu: Yaoundé, ancienne mairie Tsinga & Omnisport &
Douala, Bali & Ange Raphael Compétence en harmonie s’offrent à vous.
Ngaoundére, avenue centre commercial
Tel: +(237) 695 180 506
+(237) 697 881 782 Pour Andal Academy
+(237) 672 572 128
Ndjamena, Tchad , CEFOREP Ariste Merlin NGONO
Tel: +(235) 66 51 94 58/ 98 59 91 67
Site web: www.andalacademy.cm (sera disponible bientôt)
Page Facebook: andalacademy
Email: andalacademy@gmail.com

Page 3
 Exercice 1
Soit 𝑋 = {𝑥0 , 𝑥1 , ⋯ , 𝑥𝑚−1 } un ensemble fini d’objets et 𝑈 un ensemble de couples ordonnés
(𝑥𝑝 , 𝑥𝑞 ) d’éléments de 𝑋. Définir les notions suivantes : a) Graphe 𝐺 du couple (𝑋, 𝑈) ; b)
sommets de 𝑋 ; c) Arc d’un graphe ; d) Sommets adjacents ; e) Ordre d’un graphe ; f) Chemin ; g)
Longueur d’un arc ; h) Circuit ; i) Boucle ; j) Chemin (ou circuit) simple ; k) Chemin (ou circuit)
élémentaire ; l) Graphe connexe ; m) Graphe fortement connexe ; n) Graphe orienté ; o) Arête ; p)
Chaine ; q) Cycle.

Corrigé Exercice 1
Notion Définition
Graphe G du couple (X, U) Soit 𝑋 = {𝑥0 , 𝑥1 , ⋯ , 𝑥𝑚−1 } un ensemble fini d’objets et 𝑈 un ensemble
de couples ordonnés (𝑥𝑝 , 𝑥𝑞 ) d’éléments de 𝑋. Le sous-ensemble 𝐺 des
éléments ordonnés (𝑥𝑝 , 𝑥𝑞 ) est appelés graphe du couple (𝑿, 𝑮).
Mathématiquement : 𝐺 = {(𝑥𝑝 , 𝑥𝑞 ) ∈ U; (𝑥𝑝 , 𝑥𝑞 ) ordonnés }.
Sommets de X Soit 𝐺 un graphe du couple (𝑋, 𝐺), où 𝑋 = {𝑥0 , 𝑥1 , ⋯ , 𝑥𝑚−1 } est un
ensemble fini d’objets et 𝑈 un ensemble de couples ordonnés (𝑥𝑝 , 𝑥𝑞 )
d’éléments de 𝑋. On appelle sommet de 𝑿, tout élément 𝑥𝑝 ∈ 𝑋.
Arc d’un graphe Soit 𝐺 un graphe du couple (𝑋, 𝐺), où 𝑋 = {𝑥0 , 𝑥1 , ⋯ , 𝑥𝑚−1 } est un
ensemble fini d’objets et 𝑈 un ensemble de couples ordonnés (𝑥𝑝 , 𝑥𝑞 )
d’éléments de 𝑋. On appelle arc du graphe 𝑮, tout couples ordonnés
(𝑥𝑝 , 𝑥𝑞 ) ∈ 𝑈. Si (𝑥𝑝 , 𝑥𝑞 ) est un arc du graphe 𝐺, alors 𝑥𝑝 est appelé
extrémité initiale de cet arc et 𝑥𝑞 son extrémité terminale (finale).
Sommets adjacents Deux sommets d’un graphe 𝐺sont adjacents s’ils sont liés par un arc.
Ordre d’un graphe L’ordre d’un graphe 𝐺 est le nombre de sommets qui le constitue, c’est-
à-dire le nombre d’éléments 𝑥𝑝 ∈ 𝑋.
Chemin Un chemin est une séquence d’arcs tels que l’extrémité terminale de
chacun coïncide avec l’extrémité initiale du suivant.
Longueur d’un arc La longueur d’un arc est le nombre d’arcs qui constitue son chemin.
Circuit Un circuit est un chemin dont les extrémités initiales et terminales sont
confondues.
Boucle Une boucle est un circuit de longueur 1.
Chemin (ou circuit) simple Un chemin (ou circuit) est simple s’il n’emprunte pas deux fois le même
arc.
Chemin (ou circuit) Un chemin (ou circuit) est élémentaire s’il est simple et ne passe pas deux
élémentaire fois par le même sommet.
Graphe connexe1 Un graphe connexe est un graphe dans lequel deux sommets quelconques
sont toujours reliés par au moins une chaîne.
Graphe fortement connexe Un graphe est fortement connexe si, quels que soient deux sommets
distincts 𝑥𝑝 et 𝑥𝑞 , il existe un chemin ordonné allant de 𝑥𝑝 à 𝑥𝑞 .
Graphe orienté Un graphe est dit orienté si on tient compte du sens de parcours sur ce
graphe.
Arête Soient 𝑥𝑝 et 𝑥𝑞 , deux sommets quelconques d’un graphe, il existe une
arête entre les deux sommets, s’il existe un arc de 𝑥𝑝 à 𝑥𝑞 et/ou 𝑥𝑞 à 𝑥𝑝 .
Chaîne Une chaîne est une séquence d’arêtes jointes les unes, les autres.
Cycle Un cycle est une chaîne fermée.

1 Un graphe connexe qui ne contient aucun cycle est appele arbre.

Page 4
 Exercice 2
Soit la représentation d’un graphe 𝐺 illustré par ci-après :

Déterminer : a) L’ensemble 𝑋 ; b) Les sommets de 𝑋 ; c) Deux sommets adjacents du graphe ; d)

Deux sommets non adjacents ; e) Le graphe 𝐺 ; f) L’ordre du graphe 𝐺; g) Le chemin entre 𝑥1 et
𝑥3 puis entre 𝑥1 et 𝑥𝟎 ; h) Longueur du chemin (𝑥1 , 𝑥4 , 𝑥3 , 𝑥0 ) ; i) Une boucle de ce graphe ; j) Un
circuit de 𝐺 ; k) Un circuit de longueur 1.

Corrigé Exercice 2
Déterminer Détermination
L’ensemble 𝑿 𝑋 = {𝑥0 , 𝑥1 , 𝑥3 , 𝑥4 , 𝑥5 } est un ensemble fini de six éléments.
Les sommets de 𝑿 Les sommets de 𝑋 est au nombre de six : 𝑥0 , 𝑥1 , 𝑥3 , 𝑥4 , 𝑥5
Deux sommets adjacents Les sommets suivants sont adjacents : 𝑥0 et 𝑥5 ; 𝑥0 et 𝑥1 ; 𝑥0 et 𝑥3 ; 𝑥1 et
du graphe 𝑮 𝑥1 ; 𝑥1 et 𝑥4 ; 𝑥1 et 𝑥2 ; 𝑥1 et 𝑥5 ; 𝑥3 et 𝑥4 .
Deux sommets non Les sommets suivants sont non adjacents : 𝑥0 et 𝑥2 ; 𝑥0 et 𝑥4 ; 𝑥1 et 𝑥3 ; 𝑥3
adjacents et 𝑥5 ; 𝑥4 et 𝑥5 ; 𝑥2 et 𝑥3 ; 𝑥2 et 𝑥4 .
Le graphe 𝑮 La figure ci-après représente un graphe 𝐺 à six sommets (d’ordre 6) :
𝑥0 , 𝑥1 , 𝑥3 , 𝑥4 , 𝑥5 et comportant neuf arcs : (𝑥0 , 𝑥1 ) ; (𝑥0 , 𝑥5 ) ; (𝑥1 , 𝑥1 ) ;
(𝑥1 , 𝑥0 ) ; (𝑥1 , 𝑥5 ) ; (𝑥1 , 𝑥4 ) ; (𝑥1 , 𝑥2 ) ; (𝑥3 , 𝑥0 ) ; (𝑥4 , 𝑥3 ).
L’ordre du graphe 𝑮 Le graphe 𝐺 comporte six (06) sommets distincts, donc il est d’ordre 6.
Le chemin entre 𝑥1 et 𝑥𝟑 Le chemin entre 𝑥1 et 𝑥𝟑 est de longueur 2 (comportant 2 arcs) et se
puis entre 𝑥1 et 𝑥𝟎 présente : (𝑥1 , 𝑥4 , 𝑥3 ). Le chemin entre 𝑥1 et 𝑥0 est de longueur 1
(comportant 1 arcs), c’est un chemin direct et se présente : (𝑥1 , 𝑥0 ).
Longueur du chemin Le chemin (𝑥1 , 𝑥4 , 𝑥3 , 𝑥0 ) comporte trois (03) arcs, dont il est de longueur
(𝑥1 , 𝑥4 , 𝑥3 , 𝑥0 ) 3.
Une boucle du graphe 𝑮 Le graphe 𝐺 ci-contre comporte un seul boucle (circuit de longueur 1) qui
est (𝑥1 , 𝑥1 ).
Un circuit du graphe 𝑮 Les circuits de ce graphe sont : (𝑥1 , 𝑥1 ) ; (𝑥0 , 𝑥1, , 𝑥0 ) ; (𝑥1 , 𝑥4, , 𝑥3 ; 𝑥0 , 𝑥1 );
(𝑥3 , 𝑥0, , 𝑥1 ; 𝑥4 , 𝑥3 ).
Un circuit de longueur 1 Un circuit de longueur 1 est une boucle. Le seul circuit de longueur 1 de ce
graphe est : (𝑥1 , 𝑥1 ).

Page 5
 Exercice 3
1. Définir graphe séquentiel ; valeur d’un chemin.
2. Enoncer le théorème de Bellman.
3. Démontrer le théorème de Bellman à partir des chemins possibles de la figure ci-après :

Figure 1 : Graphe simple

4. Soit le réseau routier dont les valeurs des arcs sont représentées à travers le graphe ci-après :

Figure 2 : Graphe séquentiel

a. Identifier l’entrée et la sortie du graphe.
b. Identifier les différents sous-ensembles du graphe.
c. A partir de l’algorithme de Bellman (issu du théorème du même nom), trouver le chemin
minimal entre l’entrée et la sortie du graphe.

Corrigé Exercice 3
1. Définitions
a. Graphe séquentiel
Un graphe séquentiel est un graphe 𝐺 = (𝑋, 𝑈) et qui respecte les conditions suivantes (figure 2):
 L’ensemble 𝑋 des sommets est partitionné en 𝑁 sous-ensembles (éventuellement infini) ordonnés
de la forme : 𝑋 0 < 𝑋1 < 𝑋 2 < ⋯ < 𝑋 𝑁−1 < 𝑋 𝑁 , c’est-à-dire, 𝑋 0 précède 𝑋1 ; 𝑋1 précède 𝑋 2 ;
… ; 𝑋 𝑁−1 précède 𝑋 𝑁 .
 Un arc ne peut joindre que deux sommets appartenant à deux sous-ensembles consécutifs 𝑋 𝑛 et
𝑋 𝑛+1 .
Remarque : R1) Le sous-ensemble 𝑋 0 qui n’a pas de précédent est appelé entrée du graphe 𝐺 ; R2) Le
sous-ensemble 𝑋 𝑁 qui n’a pas de successeur est appelé sortie du graphe 𝐺 ; R3) Un graphe séquentiel est
ordonné et ne possède donc pas de circuit et de boucle ; R4) Les sommets d’un même sous-ensemble 𝑋 𝑛
sont disposés sur une droite ; R5) Les sous-ensembles 𝑋 0 , 𝑋1 , 𝑋 2 , ⋯ , 𝑋 𝑁−1 , 𝑋 𝑁 sont ordonnés et les

Page 6
 droites qui les représentent sont aussi ordonnées et dans le même ordre; R6) Chaque arc joint deux sommets
de deux droites consécutives ; R7) Il y a pas d’arcs joignant deux points d’une même droite.
b. Valeur d’un chemin
La valeur d’un chemin d’un graphe 𝐺 est la somme des valeurs des arcs définissant ce chemin. Rappelons
que la valeur d’un arc 𝑢 = (𝑥𝑝 , 𝑥𝑞 ) est le nombre 𝑣 (𝑢) = 𝑣(𝑥𝑝 , 𝑥𝑞 ) qu’on associe à cet arc.
2. Enoncé du théorème de Bellman
Le théorème de Bellman permet de déterminer le chemin de valeur optimale (maximale ou minimale) entre
deux sommets d’un graphe. Ce théorème s’énonce ainsi : « Un chemin optimal ne peut être formé que des
chemins partiels optimaux ».
3. Démonstration du théorème de Bellman à partir des chemins possibles de la figure 1
Le théorème de Bellman se démontre par l’absurde. Considérons la figure 1 de cet exercice et supposons
qu’il faut partir de 𝐴 à 𝐾. Le chemin à parcourir est alors (𝑨, 𝑫, 𝑱, 𝑲) constitué des chemins partiels (𝑨, 𝑫) ;
(𝑫, 𝑱) ; (𝑱, 𝑲). Pour partir de 𝐷 à 𝐽, il y a deux chemins possibles. Le chemin 𝐷 à 𝐽 du haut que nous notons
̅̅̅̅̅̅̅
(𝐷, 𝐽 ) et le chemin 𝐷 à 𝐽 du bas que nous notons ̿̿̿̿̿̿̿
(𝐷, 𝐽 ) (voir figure 1). Supposons que le chemin (𝐴, 𝐷) ;
̅̅̅̅̅̅̅
(𝐷, 𝐽 ) ; (𝐽, 𝐾) soit optimal. Le chemin (𝐷, 𝐽 ) est meilleur que ̿̿̿̿̿̿̿
̅̅̅̅̅̅̅ (𝐷, 𝐽 ) et donc optimal, sinon il suffirait de le
) ̿̿̿̿̿̿̿
remplacer par ce dernier et ainsi, le chemin 𝐴, 𝐷 ; 𝐷, 𝐽 ; (𝐽, 𝐾) serait préférable au chemin de départ,
( ( )
c’est qui contredit notre hypothèse de départ qui stipule que le chemin (𝐴, 𝐷) ; (̅̅̅̅̅̅̅
𝐷, 𝐽 ) ; (𝐽, 𝐾) soit optimal.
̅̅̅̅̅̅̅
Donc le chemin (𝐷, 𝐽 ) est optimal et le théorème de Bellman se trouve démontrer (par l’absurde).
4. Soit le réseau routier de la figure 2
a. Identification de l’entrée et la sortie du graphe
Le graphe de la figure 2 à une seule entrée qui est 𝑨 et une seule sortie qui est 𝑲.
b. Identification des différents sous-ensembles du graphe
L’ensemble 𝑋 des sommets du graphe de la figure 2 est reparti en cinq (05) sous-ensembles qui sont : 𝑋 0 ,
𝑋1 , 𝑋 2 , 𝑋 3 , 𝑋 4 (voir figure 2).
c. Chemin minimal à partir de l’algorithme de Bellman entre l’entrée et la sortie du
graphe
On peut exécuter l’algorithme de Bellman en traçant un trait double correspondant au chemin optimal de
chaque sous-ensemble de départ. On peut aussi utiliser un tableau ressortant les chemins possibles et le
chemin optimal de chaque sous-ensemble. Dans les deux cas, le raisonnement commence à partir de l’avant
dernier sous-ensemble vers la sortie et de manière décroissante.

Le chemin optimal est matérialisé par les flèches en gras et noir : (𝑨, 𝑪, 𝑮, 𝑱, 𝑲).

Page 7
 Sous-ensemble de départ
possibles
𝑋 𝑁−1 = 𝑋 3 (𝑥 3 = 𝐼, 𝑜𝑢 𝐽)
𝑋 𝑁−2 = 𝑋 2 (𝑥 2 = 𝐸, 𝐹, 𝐺, 𝑜𝑢 𝐻)
𝑋 𝑁−3 = 𝑋1 (𝑥1 = 𝐵, 𝐶, 𝑜𝑢 𝐷)
(𝐴, 𝐵, 𝐸, 𝐼, 𝐾) 𝑣(𝐴, 𝐵, 𝐸, 𝐼, 𝐾) = 𝑣(𝐴, 𝐵) +
(𝐴, 𝐶, 𝐺, 𝐽, 𝐾) 𝑣(𝐴, 𝐶, 𝐸, 𝐺, 𝐾) = 𝑣(𝐴, 𝐶) +
𝑋 𝑁−4 = 𝑋 0 (𝑥1 = 𝐴)
(𝐴, 𝐷, 𝐻, 𝐽, 𝐾) 𝑣(𝐴, 𝐷, 𝐻, 𝐽, 𝐾) = 𝑣(𝐴, 𝐷) +
Chemins Valeur chemins Chemin optimale
(𝐼, 𝐾) La valeur du chemin à partir Le chemin optimal est (𝐼, 𝐾)
de 𝐼 est : 𝑣(𝐼, −) = 6 ̅(𝑰, −) = 𝟔
et sa valeur 𝒗
(𝐽, 𝐾) La valeur du chemin à partir Le chemin optimal est (𝐽, 𝐾)
de 𝐽 est : 𝑣(𝐽, −) = 5 ̅(𝑱, −) = 𝟓
et sa valeur 𝒗
(𝐸, 𝐼, 𝐾) 𝑣(𝐸, 𝐼, 𝐾) = 𝑣(𝐸, 𝐼) + (𝐸, 𝐼, 𝐾) est le chemin
𝑣̅ (𝐼, −) =4+6=10 optimal et sa valeur est
(𝐸, 𝐽, 𝐾) 𝑣(𝐸, 𝐽, 𝐾) = 𝑣(𝐸, 𝐽) + ̅ (𝑬, −) = 𝟏𝟎
𝒗
𝑣̅ (𝐽, −) =8+5=13
(𝐹, 𝐼, 𝐾) 𝑣(𝐹, 𝐼, 𝐾) = 𝑣(𝐹, 𝐼) + (𝐹, 𝐼, 𝐾) est le chemin
𝑣̅ (𝐼, −) =5+6=11 optimal et sa valeur est
(𝐹, 𝐽, 𝐾) 𝑣(𝐹, 𝐽, 𝐾) = 𝑣(𝐹, 𝐽) + ̅ (𝑭, −) = 𝟏𝟏
𝒗
𝑣̅ (𝐽, −) =7+5=12
(𝐺, 𝐼, 𝐾) 𝑣(𝐺, 𝐼, 𝐾) = 𝑣(𝐺, 𝐼) + (𝐺, 𝐽, 𝐾) est le chemin
𝑣̅ (𝐼, −) =6+6=12 optimal et sa valeur est
(𝐺, 𝐽, 𝐾) 𝑣(𝐺, 𝐽, 𝐾) = 𝑣(𝐺, 𝐽) + ̅ (𝑮, −) = 𝟏𝟎
𝒗
𝑣̅ (𝐽, −) =5+5=10
(𝐻, 𝐽, 𝐾) 𝑣(𝐻, 𝐽, 𝐾) = 𝑣(𝐻, 𝐽) + (𝐻, 𝐽, 𝐾) est le chemin
𝑣̅ (𝐽, −) =5+5=10 optimal et sa valeur est
̅ (𝑯, −) = 𝟏𝟎
𝒗
(𝐵, 𝐸, 𝐼, 𝐾) 𝑣(𝐵, 𝐸, 𝐼, 𝐾) = 𝑣(𝐵, 𝐸) + (𝐵, 𝐸, 𝐼, 𝐾) est le chemin
𝑣̅ (𝐸, −) =4+10=14 optimal et sa valeur est
̅ (𝑩, −) = 𝟏𝟒
𝒗
(𝐶, 𝐸, 𝐼, 𝐾) 𝑣(𝐶, 𝐸, 𝐼, 𝐾) = 𝑣(𝐶, 𝐸) +
𝑣̅ (𝐸, −) =7+10=17
(𝐶, 𝐹, 𝐼, 𝐾) 𝑣(𝐶, 𝐹, 𝐼, 𝐾) = 𝑣(𝐶, 𝐹) +
𝑣̅ (𝐹, −) =4+11=15 (𝐶, 𝐺, 𝐽, 𝐾) est le chemin
(𝐶, 𝐺, 𝐽, 𝐾) 𝑣(𝐶, 𝐺, 𝐽, 𝐾) = 𝑣(𝐶, 𝐺) + optimal et sa valeur est
𝑣̅ (𝐺, −) =4+10=14 ̅ (𝑪, −) = 𝟏𝟒
𝒗
(𝐶, 𝐻, 𝐽, 𝐾) 𝑣(𝐶, 𝐻, 𝐽, 𝐾) = 𝑣(𝐶, 𝐻) +
𝑣̅ (𝐻, −) =5+10=15
(𝐷, 𝐸, 𝐼, 𝐾) 𝑣(𝐷, 𝐸, 𝐼, 𝐾) = 𝑣(𝐷, 𝐸) + (𝐷, 𝐻, 𝐽, 𝐾) est le chemin
𝑣̅ (𝐸, −) =8+10=18 optimal et sa valeur est
(𝐷, 𝐻, 𝐽, 𝐾) 𝑣(𝐷, 𝐻, 𝐽, 𝐾) = 𝑣(𝐷, 𝐻) + ̅ (𝑫, −) = 𝟏𝟒
𝒗
𝑣̅ (𝐻, −) =4+10=14
(𝐴, 𝐶, 𝐺, 𝐽, 𝐾) est le chemin
𝑣̅ (𝐵, −) =5+14=19 optimal et sa valeur est
̅ (𝑨, −) = 𝟏𝟖.
𝒗
𝑣̅ (𝐶, −) =4+14=18 Fin de l’algorithme, le
chemin optimal est
𝑣̅ (𝐷, −) =6+14=20 (𝑨, 𝑪, 𝑮, 𝑱, 𝑲) et sa valeur
optimale est 𝒗 ̅(𝑨, −) = 𝟏𝟖.

Dans les deux cas, le chemin optimal de l’entrée 𝐴 du graphe vers la sortie 𝐾 du graphe est :
(𝑨, 𝑪, 𝑮, 𝑱, 𝑲) de valeur optimale 𝒗
̅(𝑨, −) = 𝟏𝟖.

Page 8
 Document extrait d’une version complète et
détaillée en cours de publication.

Faites-nous vos observations pour la version

finale.

Vous pouvez aussi souscrire dès maintenant pour

l’achat de votre exemplaire.

Page 9