Differences between revisions 1 and 10 (spanning 9 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	?h	?s	-	Intel X5560 2.8GHz / 36GB	-
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++
xxx	?h	?s	-	xx / xxGB	-

-  ⇤ ← Revision 1 as of 2014-01-30 10:31:54 → 
  Size: 1369
  Editor: Claudius Korzen
  Comment:
+   ← Revision 10 as of 2014-02-02 20:25:35 → ⇥
  Size: 1192
  Editor: 178-26-184-200-dynip
  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 = URL die den Weg auf Google Maps visualisiert. Spalte 5 = Prozessorname und Frequenz / Hauptspeicher. Spalte 6 = Programmiersprache.

''Achtung:'' Bitte beachten Sie, dass sich die Kantenkosten in der saarland.graph geändert haben (siehe Eintrag im [[https://daphne.informatik.uni-freiburg.de/forum/viewtopic.php?f=45&t=527|Forum]]). Nichtsdestrotrotz zeigt der Google Maps Link wahrscheinlich nicht dieselbe Reisezeit an, wie die von Ihnen berechnete, weil Google auf anderen (eigenen) Straßengraphen rechnet. Wir erhalten aber so eine einfach Visualisierung, wo die beiden Punkte liegen, und nur darum geht's bei dem Link.
||'''Name''' ||'''Berechnungsdauer/#Nodes''' ||'''Längster kürzester Weg''' ||'''Google Maps Link''' ||'''Prozessor / Speicher''' ||'''Sprache''' ||
+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''' ||
-Line 10:
+Line 8:
+||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++ ||
||xxx ||?h ||?s ||- ||xx / xxGB ||- ||