AD Teaching Wiki:

Ergebnisse für Übungsblatt 13 (Dijkstras Algorithmus)

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 = Gesamtlaufzeit (ohne Einlesen der Graphen) in Stunden und Minuten. Spalte 3 = Reisezeit des längsten kürzesten Weges, den Sie gefunden haben, in Stunden und Minuten. Spalte 4 = OSRM-Link der den Weg visualisiert (siehe Anleitung). Spalte 5 = Prozessorname und Frequenz / Hauptspeicher. Spalte 6 = Programmiersprache.

Name

Berechnungsdauer/#Nodes

Längster kürzester Weg

OSRM-Link

Prozessor / Speicher

Sprache

ck1028

4h40min / 213.567

1h 42s

http://osrm.at/6iC

Intel X5560 2.8GHz / 36GB

Java

ck1028

2h28min

1h 42s

http://osrm.at/6iC

Intel X5560 2.8GHz / 36GB

C++

mg371

3h25m / 213.567

3642s

http://osrm.at/6hr

AMD PhenomII X6 1090T 3.2GHz / 16GB

C++

mg371

2h13m / 213.567

3642s

http://osrm.at/6hr

Intel i7-3770 3.4GHz / 32GB

C++

er56

4min / 4360

3196s

http://osrm.at/6ii

i7-3520M 2.9GHz / 8GB

C++

AD Teaching Wiki: AlgoDatEseIemsWS1314/ErgebnisseDijkstrasAlgorithmus (last edited 2014-02-04 10:15:45 by Claudius Korzen)