|
Size: 3122
Comment:
|
Size: 7069
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 3: | Line 3: |
| '''Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!''' | '''Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabellen unten eintragen!''' |
| 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|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 ||331.765km ||3.935h ||373.528km ||2.947h ||351.549km ||3.575h ||3750ms ||http://share.mapbbcode.org/yonad ||Intel X5560 2.8GHz / 36GB ||Java || ||sd114||331.765km||3.935h||373.528km||2.947h||351.549km||3.575h||2805ms||http://share.mapbbcode.org/qvxje ||Intel i5-3320M 2.60GHz / 16GB ||Java|| ||sd114||331.765km||3.935h||373.528km||2.947h||351.549km||3.575h||1475ms||http://share.mapbbcode.org/sywwq ||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||8480ms||http://share.mapbbcode.org/pphwz ||Intel i5-2410M 2.30GHz/ 4GB||C++|| ||ms801||331.765km||3,934h||373.528km||2.947h||351.549km||3.573h||13134ms||http://share.mapbbcode.org/kpkjc ||Intel i5/ 8GB||Java|| ||ww8||331.765km||3,935h||373.528km||2.947h||351.55km||3.064h||25452ms||http://share.mapbbcode.org/nlzby ||Intel i5/ 4GB||Java|| ||nf55||331.765km||3.935h||373.528km||2.9475h||351.549km||3.5726h||1980ms||http://share.mapbbcode.org/cezac ||Intel i7-4702Q 2.2GHz / 8GB||C++|| ||pc34||331,765km||2h 54min||389,721km||2h 06min||351,355km||2h 33min||56143ms||http://share.mapbbcode.org/vmrpw ||intel i5-4200U 2,3GHz / 8GB||Java|| ||fj35||331.765km||3.935h||373.528km||2.947h||351.549km||3.572h||5600ms||http://share.mapbbcode.org/numir ||Intel Core 2 Quad Q9950 2.83GHz / 4GB||Java|| ||pr119||331.765km||3.935h||373.528km||2.947h||351.549km||3.573h||4900ms||http://share.mapbbcode.org/zknes ||Intel i5 4210U 1.7 GHz / 8GB||Java|| ||tb214||331.765km||3.934h||373.528km||2.947h||351.549km||3.573h||2597ms||http://share.mapbbcode.org/xvhkh ||Intel(R) Core(TM) i7-3770 CPU @ 3.40GHz||Java|| ||an117||331.765km||3.9345h||373.528km||2.94747h||351.549km||3.57258h||3156ms||later||Intel Core™ i5 CPU M 450 @ 2.40GHz × 4 / 4GB ||C++|| ||af259||331.765km||3.934h||373.528km||2.947h||351.549km||3.572h||15226ms||http://share.mapbbcode.org/hokdw ||Intel Core i7 CPU / 16 GB||Java|| |
| Line 18: | Line 29: |
| 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 32: |
| || |||||||| ''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||1344652||525.860km||6.879h ||1344652 ||567.437km ||4.959h ||1344652 ||552.610km ||5.719h ||3820ms ||http://share.mapbbcode.org/uthvs ||Intel X5560 2.8GHz / 36GB ||Java || ||sd114||1344652||525.860km||6.879h||1344652||567.437km||4.959h||1344652||552.610km||5.720h||3040ms||http://share.mapbbcode.org/tkhrr ||Intel i5-3320M 2.60GHz / 16GB||Java|| ||sd114||1344652||525.860km||6.879h||1344652||567.437km||4.959h||1344652||552.610km||5.720h||1484ms||http://share.mapbbcode.org/mbesy ||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|| ||ms801||1344652||525.860km||6.879h||1344652||567.457km||4.959h||1344652||552.714km||5.719h||12755ms||http://share.mapbbcode.org/idjqi ||Intel i5 / 8GB||Java|| ||nf55||1344652||525.86km||6.8805h||1344652||567.437km||4.9589h||1344652||552.61km||5.7199h||1989ms||http://share.mapbbcode.org/pkxui ||Intel i7-4702Q 2.2GHz / 8GB||C++|| ||pc34||1344652||525,860km||5h 16min||1344652||569,424km||3h 46min||4083949||548,507km||4h 23min||56660ms||http://share.mapbbcode.org/cnlve ||intel i5-4200U 2,3GHz / 8GB||Java|| ||fj35||1344652||525.860km||6.88h||1344652||567.439km||4.959h||1344652||552.612km||5.7199h||5737ms||http://share.mapbbcode.org/lfcuy ||Intel Core 2 Quad Q9550 2.83GHz / 4GB||Java|| ||pr119||1344652||525.860km||6.879h||1344652||567.437km||4.959h||1344652||552.61km||5.720h||6700ms||http://share.mapbbcode.org/lrytp ||Intel i5 4210U 1.7 GHz / 8GB||Java|| ||tb214||1344652||525.860km||6.8792h||1344652||567.437km||4.9589h||1344652||552.61km||5.7199h||2663ms||http://share.mapbbcode.org/xhykk ||Intel(R) Core(TM) i7-3770 CPU @ 3.40GHz||Java|| ||an117||1344652||525.860km||6.87928h||1344652||567.437km||4.95893h||1344652||552.610km||5.71992h||3412ms||later||Intel Core™ i5 CPU M 450 @ 2.40GHz × 4 / 4GB ||C++|| ||af259||1344652||525.860km||6.879h||1344652||567.437km||4.958h||1344652||552.610km||5.719h||14321ms||later||Intel Core i7 CPU / 16 GB||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 |
331.765km |
3.935h |
373.528km |
2.947h |
351.549km |
3.575h |
3750ms |
Intel X5560 2.8GHz / 36GB |
Java |
|
sd114 |
331.765km |
3.935h |
373.528km |
2.947h |
351.549km |
3.575h |
2805ms |
Intel i5-3320M 2.60GHz / 16GB |
Java |
|
sd114 |
331.765km |
3.935h |
373.528km |
2.947h |
351.549km |
3.575h |
1475ms |
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 |
8480ms |
Intel i5-2410M 2.30GHz/ 4GB |
C++ |
|
ms801 |
331.765km |
3,934h |
373.528km |
2.947h |
351.549km |
3.573h |
13134ms |
Intel i5/ 8GB |
Java |
|
ww8 |
331.765km |
3,935h |
373.528km |
2.947h |
351.55km |
3.064h |
25452ms |
Intel i5/ 4GB |
Java |
|
nf55 |
331.765km |
3.935h |
373.528km |
2.9475h |
351.549km |
3.5726h |
1980ms |
Intel i7-4702Q 2.2GHz / 8GB |
C++ |
|
pc34 |
331,765km |
2h 54min |
389,721km |
2h 06min |
351,355km |
2h 33min |
56143ms |
intel i5-4200U 2,3GHz / 8GB |
Java |
|
fj35 |
331.765km |
3.935h |
373.528km |
2.947h |
351.549km |
3.572h |
5600ms |
Intel Core 2 Quad Q9950 2.83GHz / 4GB |
Java |
|
pr119 |
331.765km |
3.935h |
373.528km |
2.947h |
351.549km |
3.573h |
4900ms |
Intel i5 4210U 1.7 GHz / 8GB |
Java |
|
tb214 |
331.765km |
3.934h |
373.528km |
2.947h |
351.549km |
3.573h |
2597ms |
Intel(R) Core(TM) i7-3770 CPU @ 3.40GHz |
Java |
|
an117 |
331.765km |
3.9345h |
373.528km |
2.94747h |
351.549km |
3.57258h |
3156ms |
later |
Intel Core™ i5 CPU M 450 @ 2.40GHz × 4 / 4GB |
C++ |
af259 |
331.765km |
3.934h |
373.528km |
2.947h |
351.549km |
3.572h |
15226ms |
Intel Core i7 CPU / 16 GB |
Java |
|
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 |
1344652 |
525.860km |
6.879h |
1344652 |
567.437km |
4.959h |
1344652 |
552.610km |
5.719h |
3820ms |
Intel X5560 2.8GHz / 36GB |
Java |
|
sd114 |
1344652 |
525.860km |
6.879h |
1344652 |
567.437km |
4.959h |
1344652 |
552.610km |
5.720h |
3040ms |
Intel i5-3320M 2.60GHz / 16GB |
Java |
|
sd114 |
1344652 |
525.860km |
6.879h |
1344652 |
567.437km |
4.959h |
1344652 |
552.610km |
5.720h |
1484ms |
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 |
|
ms801 |
1344652 |
525.860km |
6.879h |
1344652 |
567.457km |
4.959h |
1344652 |
552.714km |
5.719h |
12755ms |
Intel i5 / 8GB |
Java |
|
nf55 |
1344652 |
525.86km |
6.8805h |
1344652 |
567.437km |
4.9589h |
1344652 |
552.61km |
5.7199h |
1989ms |
Intel i7-4702Q 2.2GHz / 8GB |
C++ |
|
pc34 |
1344652 |
525,860km |
5h 16min |
1344652 |
569,424km |
3h 46min |
4083949 |
548,507km |
4h 23min |
56660ms |
intel i5-4200U 2,3GHz / 8GB |
Java |
|
fj35 |
1344652 |
525.860km |
6.88h |
1344652 |
567.439km |
4.959h |
1344652 |
552.612km |
5.7199h |
5737ms |
Intel Core 2 Quad Q9550 2.83GHz / 4GB |
Java |
|
pr119 |
1344652 |
525.860km |
6.879h |
1344652 |
567.437km |
4.959h |
1344652 |
552.61km |
5.720h |
6700ms |
Intel i5 4210U 1.7 GHz / 8GB |
Java |
|
tb214 |
1344652 |
525.860km |
6.8792h |
1344652 |
567.437km |
4.9589h |
1344652 |
552.61km |
5.7199h |
2663ms |
Intel(R) Core(TM) i7-3770 CPU @ 3.40GHz |
Java |
|
an117 |
1344652 |
525.860km |
6.87928h |
1344652 |
567.437km |
4.95893h |
1344652 |
552.610km |
5.71992h |
3412ms |
later |
Intel Core™ i5 CPU M 450 @ 2.40GHz × 4 / 4GB |
C++ |
af259 |
1344652 |
525.860km |
6.879h |
1344652 |
567.437km |
4.958h |
1344652 |
552.610km |
5.719h |
14321ms |
later |
Intel Core i7 CPU / 16 GB |
Java |