Viele Persönlichkeiten. Zwei Standorte. Eine BO.

5.3 Topologische Algorithmen und Operatoren

Behandelte Themen

  • Breitensuche, Tiefensuche und Dijkstra-Algorthmus
  • Topologische Operatoren und Egenhofer-Matrix

Demo-Programme

Das Programm DijkstraDemo, das die Suche nach dem kürzesten Weg in einem Knoten-Kanten-Netzwerk schrittweise simuliert (siehe Abbildung 5.7), kann hier als ausführbares Java-Archiv abgerufen werden.