Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.
Couvre le manque de complémentarité, les conditions d'optimalité, les preuves, les cycles de coûts négatifs et les chemins simples dans l'optimisation du réseau.