Differences between revisions 4 and 22 (spanning 18 versions)

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

-  ⇤ ← Revision 4 as of 2014-01-30 14:16:15 → 
  Size: 875
  Editor: Claudius Korzen
  Comment:
+   ← Revision 22 as of 2014-02-13 23:23:35 → ⇥
  Size: 1562
  Editor: HSI-KBW-109-193-105-134
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 5:
-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 Beispiel). Spalte 5 = Prozessorname und Frequenz / Hauptspeicher. Spalte 6 = Programmiersprache.
+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 [[https://daphne.informatik.uni-freiburg.de/forum/viewtopic.php?f=231&t=1261|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/6mG|http://osrm.at/6pl]] ||i7 2.67GHz / 8GB ||Java ||
-Line 7:
+Line 15:
-||'''Name''' ||'''Berechnungsdauer/#Nodes''' ||'''Längster kürzester Weg''' ||'''OSRM Link''' ||'''Prozessor / Speicher''' ||'''Sprache''' ||
||ck1028 ||?h ||?s ||- ||Intel X5560 2.8GHz / 36GB ||- ||