Ergebnisse für Übungsblatt 13 (Dijkstras Algorithmus)
Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabellen unten eintragen!
Route von Freiburg (Technische Fakultät) nach Nürnberg (Hauptbahnhof)
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+3 = Distanz in km und Reisezeit in Stunden für die kürzeste Route. Spalte 4+5 = Distanz in km und Reisezeit in Stunden für die schnellste Route (bei einer Maximalgeschwindigkeit von 130km/h). Spalte 6+7 = Distanz in km und Reisezeit in Stunden für die schnellste Route (bei einer Maximalgeschwindigkeit von 100km/h). Spalte 8 = durchschnittliche Berechnungsdauer pro Route. Spalte 9 = Link zur MapBBCode Visualisierung (siehe Anleitung). Spalte 10 = Prozessorname und Frequenz / Hauptspeicher. Spalte 11 = Programmiersprache.
|
Kürzeste Route |
Schnellste Route (max. 130 km/h) |
Schnellste Route (max. 100 km/h) |
|
|
|
|
|||
Name |
Distanz |
Reisezeit |
Distanz |
Reisezeit |
Distanz |
Reisezeit |
Ø Berechnungsdauer |
MapBBCode Link |
Prozessor / Speicher |
Sprache |
ob49 |
331.765km |
3h 56min |
373.528km |
2h 56min |
351.549km |
3h 34min |
Ø 3.8sec |
Intel Pentium 3558U 1.7GHz/ 4GB |
C++ |
|
tf103 |
331.765km |
3h 56min |
373.528km |
2h 57min |
351.549km |
3h 34min |
Ø 32.7sec |
Intel i7-4720HQ @ 2,6Ghz/8GB |
Java |
|
fw158 |
331.765km |
3h 56min |
373.528km |
2h 56min |
351.549km |
3h 34min |
Ø 2.78sec |
Intel Pentium i7-4790K @ 4.4GHz/ 16GB |
C++ |
|
jp210 |
331.765km |
3h 56min |
373.528km |
2h 56min |
351.549km |
3h 34min |
Ø 18.207sec |
AMD A10-5750M @ 2.5GHz / 8GB |
Java |
|
dp107 |
331.765km |
3h 56min |
373.528km |
2h 57min |
351.549km |
3h 34min |
Ø 10.173sec |
Intel Core 2 Duo T6500 @ 2.1GHz / 3GB |
Java |
|
as864 |
331.765km |
3h 56min |
373.528km |
2h 57min |
351.549km |
3h 34min |
Ø 5.6sec |
Intel Core i5 M480 @ 2.67GHz / 4GB |
C++ |
|
mp243 |
331.765km |
3h 56min |
373.528km |
2h 57min |
351.549km |
3h 34min |
Ø 6.43sec |
Intel Core i7-2620-M @ 2.7GHz / 8GB |
C++ |
|
Von Freiburg (Technische Fakultät) am weitesten entfernter Punkt innerhalb BaWü/Bayern
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-4 = Id des am weitesten entfernten Knotens, Distanz in km und Reisezeit in Stunden für die Route zum am weitesten entfernten Punkt bzgl. Distanz. Spalte 5-7 = Id des am weitesten entfernten Knotens, Distanz in km und Reisezeit in Stunden für die Route zum am weitesten entfernten Punkt bzgl. Reisezeit (bei einer Maximalgeschwindigkeit von 130km/h). Spalte 8-10 = Id des am weitesten entfernten Knotens, Distanz in km und Reisezeit in Stunden für die Route zum am weitesten entfernten Punkt bzgl. Reisezeit (bei einer Maximalgeschwindigkeit von 100km/h). Spalte 11 = durchschnittliche Berechnungsdauer pro Route. Spalte 12 = Link zur MapBBCode Visualisierung. Spalte 13 = Prozessorname und Frequenz / Hauptspeicher. Spalte 14 = Programmiersprache.
|
bzgl. Distanz |
bzgl. Reisezeit (max. 130 km/h) |
bzgl. Reisezeit (max. 100 km/h) |
|
|
|
|
||||||
Name |
Knoten-Id |
Distanz |
Reisezeit |
Knoten-Id |
Distanz |
Reisezeit |
Knoten-Id |
Distanz |
Reisezeit |
Ø Berechnungsdauer |
MapBBCode Link |
Prozessor / Speicher |
Sprache |
ob49 |
1344652 |
525.86km |
6h 52min |
1344652 |
567.437km |
4h 57min |
1344652 |
552.61km |
5h 43min |
5.8sec |
Intel Pentium 3558U 1.7GHz/ 4GB |
C++ |
|
tf103 |
1344652 |
525.860km |
6h 53min |
1344652 |
567.437km |
4h 58min |
1344652 |
552.610km |
5h 43min |
33.4sec |
Intel i7-4720HQ @ 2,6Ghz/8GB |
Java |
|