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

4h40m / 213.567

1h 42s

http://osrm.at/6iC

Intel X5560 2.8GHz / 36GB

Java

ck1028

2h28m / 213.567

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++

tg118

3min 48s / 1000

1h 42s

http://osrm.at/6mG

i7 2.7GHz / 8GB

Java

bk122

2min 28s /

1h 18min

http://osrm.at/6pl

i7 2.67GHz / 8GB

Java

AD Teaching Wiki: AlgoDatEseIemsWS1314/ErgebnisseDijkstrasAlgorithmus (last edited 2014-02-13 23:23:35 by HSI-KBW-109-193-105-134)