L'algorithme de Dijkstra traité en cours peut très bien produire la meilleure solution produisant le chemin "le plus court en temps", comme ce que vous avez déjà fait pour le rendu2.
On ne demande pas de refaire l'algorithme de Dijsktra dans une nouvelle variante; vous pouvez supposer qu'un appel permet de trouver les meilleurs chemins à partir d'un noeud de départ indépendamment du critère choisi (distance, temps, argent, etc).
Ce qu'on demande c'est qu'après un appel de l'algo de Dijkstra, votre pseudocode peut construire la structure de donnée du chemin d'un certain nombre de pendulaires à partir de l'information que l'algorithme a mis à jour dans l'ensemble des noeuds (en particulier l'attribut parent).