|
Size: 1367
Comment:
|
← Revision 25 as of 2014-02-16 12:30:45 ⇥
Size: 1625
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 12: | Line 12: |
| ||tg118 ||3min 48s / 1000 ||1h 42s ||http://osrm.at/6mG ||i7 2.7GHz / 8GB ||Java || ||bk122 ||6min 13s / 4270 ||1h 08min ||http://osrm.at/6pn ||i7 2.67GHz / 8GB ||Java || ||ts301 ||8min 13s / 4000 ||1h 07min ||http://osrm.at/6qg ||i5 2.5GHz, 4GB ||c++ || |
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 |
Intel X5560 2.8GHz / 36GB |
Java |
|
ck1028 |
2h28m / 213.567 |
1h 42s |
Intel X5560 2.8GHz / 36GB |
C++ |
|
mg371 |
3h25m / 213.567 |
3642s |
AMD PhenomII X6 1090T 3.2GHz / 16GB |
C++ |
|
mg371 |
2h13m / 213.567 |
3642s |
Intel i7-3770 3.4GHz / 32GB |
C++ |
|
er56 |
4min / 4360 |
3196s |
i7-3520M 2.9GHz / 8GB |
C++ |
|
tg118 |
3min 48s / 1000 |
1h 42s |
i7 2.7GHz / 8GB |
Java |
|
bk122 |
6min 13s / 4270 |
1h 08min |
i7 2.67GHz / 8GB |
Java |
|
ts301 |
8min 13s / 4000 |
1h 07min |
i5 2.5GHz, 4GB |
c++ |