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

AD Teaching Wiki: AlgoDatEseIemsWS1415/ErgebnisseDijkstrasAlgorithmus (last edited 2015-02-16 22:51:55 by HSI-KBW-085-216-116-236)