Algorithme de dijkstra

Merci !

Exercices
Classe(s) : Tle ES

Dans le graphe ci-contre, les sommets représentent des villes et les arêtes des routes. Sur les arêtes est indiqué le nombre de kilomètres entre les villes.

1. Est-il possible de visiter toutes les villes à partir de la ville A, en passant une et une seule fois par toutes les routes ?

2. Même question si, en plus, on doit revenir au point de départ ?

3. Quel est le plus court chemin entre la ville A et la ville E ?