AD Teaching Wiki:

Ergebnisse für Übungsblatt 12 (Größte Zusammenhangskomponente)

Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!

Fügen Sie eine Zeile mit Ihren Ergebnissen zu der folgenden Tabelle hinzu. Folgen Sie dabei den bereits gegebenen Beispielen. Spalte 1 = RZ Name, Spalte 2 = Anzahl Knoten in dem auf dem Wiki verlinkten Graphen. Spalte 2 = Anzahl Knoten in der größten Zusammenhangskomponente (largest connected component = LCC). Spalte 3 = Gesamtlaufzeit Ihres Programms (Einlesen des Graphen + Berechnung LCC) in Sekunden ohne Nachkommastellen. Spalte 4 = Prozessorname und Frequenz / Hauptspeicher. Spalte 5 = Programmiersprache.

Name

#Knoten Originalgraph

#Knoten LCC

Laufzeit

Prozessor / Speicher

Sprache

ck1028

1119289

213567

564,4ms

Intel X5560 2.8GHz / 36GB

C++

mm186

1119289

213567

436ms

Intel i7-3770k 3.5GHz / 8GB

Java

ab308

1119289

213567

741s

Intel i5-3570k 3.4GHz / 8GB

Java

jr76

1119289

213567

516ms

AMD Phenom II X4 925 2.8GHz / 8GB

Java

AD Teaching Wiki: AlgoDatEseIemsWS1213/ErgebnisseZusammenhangskomponenten (last edited 2013-01-26 16:10:36 by HSI-KBW-046-005-177-146)