|
|||||
| 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) |
|||||
