Manuskript95.exe:

Das Manuskript ohne Anmerkungen und Erläuterungen steht als gezippte Word6-Datei zur  Verfügung.   

Beispiel mit 10 Knoten (Benutzungsanleitung):

Das Beispiel mit 10 Knoten steht als Excel-5/95-Datei zur Verfügung 
und kann für beliebige Beispiele mit 10 Knoten genutzt werden.

Zu den Spalten und Zeilen: 
Von der Zelle B2 bis zur  Zelle J10 stehen die positiven und möglichen negativen  Werte 
(Ausprägungen) der Entfernungsmatrix, die beliebig verändert  werden können. Werden 
diese Werte verändert, so ändern sich auch die Werte ab der Zeile 11.
Ab der Zeile 11 bis zur Zeile 955 sind alle möglichen Teilgraphen aufgelistet. 

Dabei stehen: 
- in der Spalte C die Werte der 1. Kante, 
- in der Spalte E die Werte der 2. Kante,
- in der Spalte G die Werte der 3. Kante,
- in der Spalte  I  die Werte der 4. Kante, 
- in der Spalte K die Werte der 5. Kante, 
- in der Spalte A die Summe aus den Spalten C, E, G, I und K.

Außerdem stehen:
- in der Spalte M die Bezeichnung der 1. Kante,
- in der Spalte O die Bezeichnung der 2. Kante,
- in der Spalte Q die Bezeichnung der 3. Kante,
- in der Spalte S die Bezeichnung der 4. Kante,
- in der Spalte U die Bezeichnung der 5. Kante.

Sortieren:
Hat man die Entfernungsmatrix gefüllt, werden die Zellen A11 - U955 markiert 
und nach der Spalte A aufsteigend sortiert. 
- ins Namenfeld  A11: U955 eintragen
- Daten - sortieren A-Z
Man erhält eine nach Summen aufsteigend sortierte  Liste der Teilgraphen.

Gesamtgraphen bilden:
Aus den Teilgraphen sollen wieder Gesamtgraphen gebildet werden.

Zeile 11 (kleinster Teilgraph):
Dazu wird die Zeilen (Teilgraphen) miteinander kombiniert, ob sie einen Gesamtgraphen bilden.
Zuerst vergleicht man 
- die Zeile 11 mit der Zeile 12, dann
- die Zeile 11 mit der Zeile 13, dann
- die Zeile 11 mit der Zeile 14, dann  
- die Zeile 11 mit der Zeile 15, dann
- die Zeile 11 mit der Zeile 16, usw.
 ...  bis sich der erste Gesamtgraph bilden läßt.
Dieser erste Gesamtgraph kann der kleinste Gesamtgraph sein, muss es aber nicht.
Alle weitere Teilgraphen scheiden für die Feststellung des kleinsten Gesamtgraphen aus.

In weiteren Schritten wird versucht, einen kleineren Gesamtgraphen zu finden:
Dazu vergleicht man 
- die Zeile 12 mit der Zeile 13, dann
- die Zeile 12 mit der Zeile 14, dann
- die Zeile 12 mit der Zeile 15, usw.
Man kann abbrechen, wenn beide Teilgraphen zusammen nicht kleiner sein können, 
als der bereits gefundene Gesamtgraph.

Die nächsten Vergleiche werden 
- mit der Zeile 13 und den Zeilen 14, 15, 16 ff. danach 
- mit der Zeile 14 und den Zeilen 15, 16, 17 ff. usw. durchgeführt,
bis der Teilgraph größer ist als die Hälfte des gefundenen Gesamtgraphen. 

Der bis zu diesem Zeitpunkt gefundene kleinste Gesamtgraph ist das Optimum.