12 lines
466 B
Plaintext
12 lines
466 B
Plaintext
Autor:
|
|
Matthäus Martynus
|
|
|
|
Funktion des Programms:
|
|
Mehrfache Anwendung des Djikstra-Algorithmus um alle kürzesten Wege zwischen
|
|
jeweils zwei Knoten zu berechnen.
|
|
|
|
Bedienung des Programms:
|
|
Eingabe des Graphen wie in den drei Beispiel-Files (testgraph[1-3].txt). Die
|
|
Anzahl der Knoten ist auf 40 beschränkt. Von jedem Knoten dürfen maximal 10
|
|
Kanten ausgehen. Als Ausgabe kommt eine Tabelle wie sie in den drei Ausgabe-
|
|
Files (Result[1-3].txt) zu sehen ist. |