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.
Couvre l'optimisation de la pseudométrie dans les graphes, en se concentrant sur la minimisation de la pseudométrie et de la métrique du chemin le plus court.
