--> Algorithme de Dijkstra Un artisan part de chez lui à 7h05. Il doit arriver chez son client avant 7h30. Il a pour cela plusieurs trajets possibles en passant par diverses étapes. Les temps des trajets, en minutes, sont donnés dans le tableau ci-dessous, où E1 désigne l'étape 1, etc.

	E1	E2	E3	E4	Client
Domicile	$7$	$8$	$11$
E1		$14$
E2	$14$		$9$	$5$
E3		$9$		$7$	$12$
E4		$5$	$7$		$9$

Existe-t-il un trajet pour que cet artisan soit à l'heure ?

Nous allons utiliser l'algorithme de Dijkstra pour résoudre ce problème.
Construisons tout d'abord le graphe associé à la situation, avant de construire le tableau de l'algorithme.

D	E1	E2	E3	E4	C	On choisit :
$0$	$\infty$	$\infty$	$\infty$	$\infty$	$\infty$	$D(0)$
	$7_D$	$8_D$	$11_D$	$\infty$	$\infty$	$E1(7_D)$
		$8_D$	$11_D$	$\infty$	$\infty$	$E2(8_D)$
			$11_D$	$13_{E2}$	$\infty$	$E3(11_D)$
				$13_{E2}$	$23_{E3}$	$E_4(13_{E2})$
					$22_{E4}$	$C(22_{E4})$