|
Size: 3136
Comment:
|
Size: 3872
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 7: | Line 7: |
| 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 = Distanz in km, Reisezeit in Stunden und Berechnungsdauer für die kürzeste Route. Spalte 5-7 = Distanz in km, Reisezeit in Stunden und Berechnungsdauer für die schnellste Route (bei einer Maximalgeschwindigkeit von 130km/h). Spalte 8-10 = Distanz in km, Reisezeit in Stunden und Berechnungsdauer für die schnellste Route (bei einer Maximalgeschwindigkeit von 100km/h). Spalte 11 = Link zur MapBBCode Visualisierung (siehe [[https://daphne.informatik.uni-freiburg.de/forum/viewtopic.php?f=376&t=1942|Anleitung]]). Spalte 12 = Prozessorname und Frequenz / Hauptspeicher. Spalte 13 = 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+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 [[https://daphne.informatik.uni-freiburg.de/forum/viewtopic.php?f=376&t=1942|Anleitung]]). Spalte 10 = Prozessorname und Frequenz / Hauptspeicher. Spalte 11 = Programmiersprache. |
| Line 10: | Line 10: |
| || |||||| ''Kürzeste Route'' |||||| ''Schnellste Route (max. 130 km/h)'' |||||| ''Schnellste Route (max. 100 km/h)'' || || || || ||'''Name''' ||'''Distanz''' || '''Reisezeit''' || '''Berechnungsdauer''' || '''Distanz''' || '''Reisezeit''' || '''Berechnungsdauer''' || '''Distanz''' || '''Reisezeit''' || '''Berechnungsdauer''' || '''MapBBCode Link''' || '''Prozessor / Speicher''' || '''Sprache''' || ||ck1028 ||?km ||?h ||?ms ||?km ||?h ||?ms ||?km ||?h ||?ms ||? ||Intel X5560 2.8GHz / 36GB ||Java || |
|| |||| ''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''' || ||ck1028 ||?km ||?h ||?km ||?h ||?km ||?h ||?ms ||? ||Intel X5560 2.8GHz / 36GB ||Java || ||sd114||331.765km||3.935h||373.528km||2.947h||351.549km||3.575h||1556ms|| ... ||Intel i5-3320M 2.60GHz / 16GB ||C++|| ||jf51||332.369km||4.067h||373.562km||2.948h||351.762km||3.575h||10510ms||http://share.mapbbcode.org/qugec ||Intel i5-2500K / 8GB||Java|| ||hh108||331.765km||4,084h||373.777km||2.949h||351.943km||3.577h||19096ms||http://share.mapbbcode.org/nksja/klxal ||Intel i5-3317U / 4GB||Java|| ||je113||331.765km||3,935h||373.546km||2.948h||351.585km||3.573h||15032ms||http://share.mapbbcode.org/pphwz||Intel i5-2410M 2.30GHz/ 4GB||C++|| |
| Line 18: | Line 21: |
| 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-5 = Id des am weitesten entfernten Knotens, Distanz in km, Reisezeit in Stunden und Berechnungsdauer für die Route zum am weitesten entfernten Punkt bzgl. Distanz. Spalte 6-9 = Id des am weitesten entfernten Knotens, Distanz in km, Reisezeit in Stunden und Berechnungsdauer für die Route zum am weitesten entfernten Punkt bzgl. Reisezeit (bei einer Maximalgeschwindigkeit von 130km/h). Spalte 10-13 = Id des am weitesten entfernten Knotens, Distanz in km, Reisezeit in Stunden und Berechnungsdauer für die Route zum am weitesten entfernten Punkt bzgl. Reisezeit (bei einer Maximalgeschwindigkeit von 100km/h). Spalte 14 = Link zur MapBBCode Visualisierung. Spalte 15 = Prozessorname und Frequenz / Hauptspeicher. Spalte 16 = 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-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. |
| Line 21: | Line 24: |
| || |||||||| ''bzgl. Distanz'' |||||||| ''bzgl. Reisezeit (max. 130 km/h)'' |||||||| ''bzgl. Reisezeit (max. 100 km/h)'' || || || || ||'''Name''' || '''Knoten-Id''' || '''Distanz''' || '''Reisezeit''' || '''Berechnungsdauer''' || '''Knoten-Id''' ||'''Distanz''' || '''Reisezeit''' || '''Berechnungsdauer''' || '''Knoten-Id''' ||'''Distanz''' ||'''Reisezeit''' || '''Berechnungsdauer''' ||'''MapBBCode Link''' ||'''Prozessor / Speicher''' ||'''Sprache''' || ||ck1028 ||? ||?km ||?h ||?ms ||? ||?km ||?h ||?ms ||? ||?km ||?h ||?ms ||? ||Intel X5560 2.8GHz / 36GB ||Java || |
|| |||||| ''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''' || ||ck1028 ||? ||?km ||?h ||? ||?km ||?h ||? ||?km ||?h ||?ms ||? ||Intel X5560 2.8GHz / 36GB ||Java || ||sd114||1344652||525.860km||6.879h||1344652||567.437km||4.959h||1344652||552.610km||5.720h||1548ms|| ... ||Intel i5-3320M 2.60GHz / 16GB||C++|| ||jf51||1344652||562.648km||7.037h||1344652||567.457km||4.959h||1344652||552.714km||5.724h||14577ms||http://share.mapbbcode.org/ffcpf ||Intel i5-2500K / 8GB||Java|| |
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 |
ck1028 |
?km |
?h |
?km |
?h |
?km |
?h |
?ms |
? |
Intel X5560 2.8GHz / 36GB |
Java |
sd114 |
331.765km |
3.935h |
373.528km |
2.947h |
351.549km |
3.575h |
1556ms |
... |
Intel i5-3320M 2.60GHz / 16GB |
C++ |
jf51 |
332.369km |
4.067h |
373.562km |
2.948h |
351.762km |
3.575h |
10510ms |
Intel i5-2500K / 8GB |
Java |
|
hh108 |
331.765km |
4,084h |
373.777km |
2.949h |
351.943km |
3.577h |
19096ms |
Intel i5-3317U / 4GB |
Java |
|
je113 |
331.765km |
3,935h |
373.546km |
2.948h |
351.585km |
3.573h |
15032ms |
http://share.mapbbcode.org/pphwz||Intel i5-2410M 2.30GHz/ 4GB |
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 |
ck1028 |
? |
?km |
?h |
? |
?km |
?h |
? |
?km |
?h |
?ms |
? |
Intel X5560 2.8GHz / 36GB |
Java |
sd114 |
1344652 |
525.860km |
6.879h |
1344652 |
567.437km |
4.959h |
1344652 |
552.610km |
5.720h |
1548ms |
... |
Intel i5-3320M 2.60GHz / 16GB |
C++ |
jf51 |
1344652 |
562.648km |
7.037h |
1344652 |
567.457km |
4.959h |
1344652 |
552.714km |
5.724h |
14577ms |
Intel i5-2500K / 8GB |
Java |
|