© h.hofstede (h.hofstede@hogeland.nl)

 
1. De graaf heeft twee knooppunten met oneven graad; de twee rode knopen in de figuur hieronder.
Laten we tussen die twee Dijkstra's algoritme gaan toepassen:
   
 
       
  Links staat het eindresultaat met als kortste route de groene verbindingslijnen.
Die maken we dus dubbel om te Euleriseren:
       
 

       
       
       

© h.hofstede (h.hofstede@hogeland.nl)