Differences between revisions 14 and 49 (spanning 35 versions)

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	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

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

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

http://share.mapbbcode.org/fnrrt

Intel Core i7 CPU / 16 GB

Java

-  ⇤ ← Revision 14 as of 2015-02-03 17:14:56 → 
  Size: 3732
  Editor: HSI-KBW-46-223-103-220
  Comment:
+   ← Revision 49 as of 2015-02-16 22:51:55 → ⇥
  Size: 7097
  Editor: HSI-KBW-085-216-116-236
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 12:
-||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++||
+||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++||
-Line 16:
+Line 17:
+||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 27:
+Line 34:
-||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||14577ms|| ... ||Intel i5-3320M 2.60GHz / 16GB||C++||
+||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++||
-Line 30:
+Line 38:
+||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||http://share.mapbbcode.org/fnrrt ||Intel Core i7 CPU / 16 GB||Java||