Volltext
In den Dateien Ue10 small.txt,Ue10 medium.txt undUe10 large.txt sind ungerich- tete Graphen wie folgt gespeichert:
• Die Knoten des Graphen sind mit 0, . . . , n−1 durchnummeriert.
• Die Anzahl nder Knoten des Graphen ist in Zeile 1 gespeichert.
• Die Kanten {u, v} des Graphen sind in der Form “u v” in den restlichen Zeilen gespeichert, wobeiuundvdurch ein Leerzeichen getrennt sind.
ÄHNLICHE DOKUMENTE
bedeutet, dass Ihr Programm myprog auf der Basis von sortierten Arrays einen k¨ urzesten Weg von Knoten 1 zum Knoten 10 des in input1.txt definierten Graphen finden soll und dann
• Eine Zeile “− k” (− und k sind durch ein Leerzeichen getrennt) gibt an, dass Schl¨ ussel k gel¨ oscht
In den Dateien Ue12a.txt, Ue12b.txt und Ue12c.txt sind gewichtete gerichtete Graphen wie folgt gespeichert:. • Die Knoten des Graphen sind
In der Datei Ue13.txt ist ein Flussnetzwerk wie folgt gespeichert:. • Die Knoten des Flussnetzwerkes sind
Darauf bezieht sich der Begriff einer Komponente: Eine Komponente eines ungerichteten Graphen ist ein maximaler Teilgraph, bei dem f¨ ur jeweils zwei Knoten gilt, dass sie
[r]
(1) uniform1.txt und uniform2.txt f¨ ur den Fall U([0, 1[)-verteilter Zufallszahlen, (2) exp1.txt und exp2.txt f¨ ur den Fall
(XY123456 steht für die Anfangsbuchstaben Ihres Vor- und Familiennamens, gefolgt von Ihrer Matrikelnummer.) Identische Versionen sollen nicht mehr doppelt vorkommen, Dateien,
