|
Size: 5649
Comment:
|
Size: 5806
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 11: | Line 11: |
| ||wm6 ||7m/4267 ||51m42s ||[[https://maps.google.de/maps?saddr=49.5408,7.33347&daddr=49.3234,6.7448&hl=de&sll=49.33038,7.04895&sspn=0.382597,1.056747&geocode=FcDu8wIdXuZvAA%3BFYid8AId4OpmAA&mra=ls&t=m&z=11|Google Maps Link]]||Intel i5-2500k 4GHz / 4GB ||Java || | ||wm6 ||7m/4267 ||51m42s ||[[https://maps.google.de/maps?saddr=49.5408,7.33347&daddr=49.3234,6.7448&hl=de&sll=49.33038,7.04895&sspn=0.382597,1.056747&geocode=FcDu8wIdXuZvAA;FYid8AId4OpmAA&mra=ls&t=m&z=11|Google Maps Link]] ||Intel i5-2500k 4GHz / 4GB ||Java || |
| Line 16: | Line 16: |
| ||ab308 ||1h/20000||1h21m||[[http://goo.gl/maps/nsZnj|Google Maps Link]] ||Intel i5-3570K 3.40 GHz/8GB ||Java || ||mk211 || - ||0h53m ||[[http://goo.gl/maps/nsIJG|Google Maps Link]] ||Intel T4400 2.2 GHz/4GB ||Java || ||vw47|| 6,3s / 3||1h42s||[[http://maps.google.de/maps?saddr=(49.3234,+6.7448)&daddr=(49.5723,+7.00292)&hl=de&ll=49.444022,6.882935&spn=0.477698,1.352692&sll=49.438855,6.88153&sspn=0.47775,1.352692&geocode=FYid8AId4OpmAA%3BFcxp9AIdKNtqAA&t=h&mra=ls&z=10 | Google Maps Link]]|| Intel i5-2410M 2.30GHz / 6GB ||Java|| ||ak346 || 737.559ms/3 ||0h48m ||[[http://goo.gl/maps/X2mWs|Google Maps Link]] ||Intel Core i7-2630QM 2.9 GHz/8GB ||C++ || ||lf104 || 0h1m/1000 ||0h52m ||[[https://maps.google.com/?hl=en&q=from+49.3261,7.35125+to+49.3234,6.7448|Google Maps Link]] ||Intel i3-330M 2,13GHz / 4GB || Java || ||oe8 || 2m/1000 ||0h51m ||[[https://goo.gl/maps/bz0hz|Google Maps Link]] ||Intel T4400 2,2GHz / 4GB || Java || ||hi3 || 2m/1000 ||0h37m ||[[https://maps.google.de/maps?saddr=49.3414+7.30149&daddr=49.3207+6.75454&hl=de&sll=7.028015,49.331052&sspn=0.703289,1.352692&geocode=Fdjj8AIdcmlvAA%3BFfyS8AId7BBnAA&t=h&mra=ls&z=11|Google Maps Link]] ||Intel i3 1.8 Ghz / 8 Gb|| Java || ||sd114 || 42s/1000 ||0h56m 15s ||[[http://goo.gl/maps/UGUfD|Google Maps Link]] ||Intel i5-3320M 2.60GHz / 4GB || C++ || ||sd114 || 2h 39m 48s/allNodes ||1h 42s ||[[http://goo.gl/maps/XIGEy|Google Maps Link]] ||Intel i5-3320M 2.60GHz / 4GB || C++ || ||bh102 || 19min30s/ 250 Nodes ||0h41m ||[[https://maps.google.com/?hl=en&q=from+49.1615,7.19117+to+49.3234,6.7448|Google Maps Link]] ||AMD E-450 APU 1.6GHz / 1.6GB || Java || ||fu11 ||3h32m ||1h42s ||[[http://maps.google.de/maps?saddr=49.3234,+6.7448&daddr=49.5723,+7.00292&hl=de&sll=47.987311,7.79642&sspn=0.449917,1.056747&geocode=FYid8AId4OpmAA%3BFcxp9AIdKNtqAA&mra=ls&t=m&z=11|Google Maps Link]] ||Intel i7 3770k 4,22GHz / 16 GB ||Java || ||mp121 ||1h21m/5000 || 54m20s ||[[https://maps.google.com/?hl=en&q=from+49.4526,6.40565+to+49.2507,6.8729|Google Maps Link]] ||Intel i5-2410M 2.3GHz / 6GB || Java || ||tm100 ||41m/21357 || 52min ||[[https://maps.google.com/?hl=en&q=from+49.351,7.1113+to+49.5249,6.68601|Google Maps Link]] ||Intel i3-3217U 1.8GHz / 8GB || Java || |
||ab308 ||1h/20000 ||1h21m ||[[http://goo.gl/maps/nsZnj|Google Maps Link]] ||Intel i5-3570K 3.40 GHz/8GB ||Java || ||mk211 ||- ||0h53m ||[[http://goo.gl/maps/nsIJG|Google Maps Link]] ||Intel T4400 2.2 GHz/4GB ||Java || ||vw47 ||6,3s / 3 ||1h42s ||[[http://maps.google.de/maps?saddr=(49.3234,+6.7448)&daddr=(49.5723,+7.00292)&hl=de&ll=49.444022,6.882935&spn=0.477698,1.352692&sll=49.438855,6.88153&sspn=0.47775,1.352692&geocode=FYid8AId4OpmAA;Fcxp9AIdKNtqAA&t=h&mra=ls&z=10|Google Maps Link]] ||Intel i5-2410M 2.30GHz / 6GB ||Java || ||ak346 ||737.559ms/3 ||0h48m ||[[http://goo.gl/maps/X2mWs|Google Maps Link]] ||Intel Core i7-2630QM 2.9 GHz/8GB ||C++ || ||lf104 ||0h1m/1000 ||0h52m ||[[https://maps.google.com/?hl=en&q=from+49.3261,7.35125+to+49.3234,6.7448|Google Maps Link]] ||Intel i3-330M 2,13GHz / 4GB ||Java || ||oe8 ||2m/1000 ||0h51m ||[[https://goo.gl/maps/bz0hz|Google Maps Link]] ||Intel T4400 2,2GHz / 4GB ||Java || ||hi3 ||2m/1000 ||0h37m ||[[https://maps.google.de/maps?saddr=49.3414+7.30149&daddr=49.3207+6.75454&hl=de&sll=7.028015,49.331052&sspn=0.703289,1.352692&geocode=Fdjj8AIdcmlvAA;FfyS8AId7BBnAA&t=h&mra=ls&z=11|Google Maps Link]] ||Intel i3 1.8 Ghz / 8 Gb ||Java || ||sd114 ||42s/1000 ||0h56m 15s ||[[http://goo.gl/maps/UGUfD|Google Maps Link]] ||Intel i5-3320M 2.60GHz / 4GB ||C++ || ||sd114 ||2h 39m 48s/allNodes ||1h 42s ||[[http://goo.gl/maps/XIGEy|Google Maps Link]] ||Intel i5-3320M 2.60GHz / 4GB ||C++ || ||bh102 ||19min30s/ 250 Nodes ||0h41m ||[[https://maps.google.com/?hl=en&q=from+49.1615,7.19117+to+49.3234,6.7448|Google Maps Link]] ||AMD E-450 APU 1.6GHz / 1.6GB ||Java || ||fu11 ||3h32m ||1h42s ||[[http://maps.google.de/maps?saddr=49.3234,+6.7448&daddr=49.5723,+7.00292&hl=de&sll=47.987311,7.79642&sspn=0.449917,1.056747&geocode=FYid8AId4OpmAA;Fcxp9AIdKNtqAA&mra=ls&t=m&z=11|Google Maps Link]] ||Intel i7 3770k 4,22GHz / 16 GB ||Java || ||mp121 ||1h21m/5000 ||54m20s ||[[https://maps.google.com/?hl=en&q=from+49.4526,6.40565+to+49.2507,6.8729|Google Maps Link]] ||Intel i5-2410M 2.3GHz / 6GB ||Java || ||tm100 ||41m/21357 ||52min ||[[https://maps.google.com/?hl=en&q=from+49.351,7.1113+to+49.5249,6.68601|Google Maps Link]] ||Intel i3-3217U 1.8GHz / 8GB ||Java || |
| Line 30: | Line 30: |
| ||sw127 ||2min/1000 ||1h 16min 29sec ||[[https://maps.google.de/maps?q=from:+49.4759,6.36602+to:+49.4481,7.13555|Google Maps Link]] ||2,5 GHz Intel Core i7/8 GB||Java|| ||is118 ||1h30mins on 4000Nodes ||51min||[[https://maps.google.de/maps?f=q&source=s_q&hl=de&geocode=&authuser=0&q=from:+49.3414,7.30149+to:+49.3234,6.7448&aq=&vps=2&sll=49.33902,7.0574&sspn=0.24294,0.676346&vpsrc=0&ie=UTF8|Google Maps Link]] ||2,1 GHz Intel Core i3/4 GB||Java|| ||co53 ||4h55min allNodes ||1h 42s||[[https://maps.google.com/?hl=en&q=from+49.32340,6.74480+to+49.57230,7.00292|Google Maps Link]] ||Intel Core i7-2620 2.7GHz / 8GB ||C++|| ||mm474 ||4h25m ||1h42s ||[[https://maps.google.com/?hl=en&q=from+49.32340,6.74480+to+49.57230,7.00292|Google Maps Link]] ||Intel i3-3217U 1.8GHz / 8GB ||C++ || |
||sw127 ||2min/1000 ||1h 16min 29sec ||[[https://maps.google.de/maps?q=from:+49.4759,6.36602+to:+49.4481,7.13555|Google Maps Link]] ||2,5 GHz Intel Core i7/8 GB ||Java || ||is118 ||1h30mins on 4000Nodes ||51min ||[[https://maps.google.de/maps?f=q&source=s_q&hl=de&geocode=&authuser=0&q=from:+49.3414,7.30149+to:+49.3234,6.7448&aq=&vps=2&sll=49.33902,7.0574&sspn=0.24294,0.676346&vpsrc=0&ie=UTF8|Google Maps Link]] ||2,1 GHz Intel Core i3/4 GB ||Java || ||co53 ||4h55min allNodes ||1h 42s ||[[https://maps.google.com/?hl=en&q=from+49.32340,6.74480+to+49.57230,7.00292|Google Maps Link]] ||Intel Core i7-2620 2.7GHz / 8GB ||C++ || ||mm474 ||4h25m ||1h42s ||[[https://maps.google.com/?hl=en&q=from+49.32340,6.74480+to+49.57230,7.00292|Google Maps Link]] ||Intel i3-3217U 1.8GHz / 8GB ||C++ || || ||fn49||4min / 5000||53min||[[https://maps.google.com/?hl=en&q=from+49.32340,6.74480+to+49.57230,7.00292|Google Maps Link]]||Intel i5-2430M 2.40GHz / 4GB||C++|| || |
Ergebnisse für Übungsblatt 13 (Dijkstras Algorithmus)
Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!
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 = Gesamtlaufzeit (ohne Einlesen der Graphen) in Stunden und Minuten. Spalte 3 = Reisezeit des längsten kürzesten Weges, den Sie gefunden haben, in Stunden und Minuten. Spalte 4 = URL die den Weg auf Google Maps visualisiert. Spalte 5 = Prozessorname und Frequenz / Hauptspeicher. Spalte 6 = Programmiersprache.
Achtung: Bitte beachten Sie, dass sich die Kantenkosten in der saarland.graph geändert haben (siehe Eintrag im Forum). Nichtsdestrotrotz zeigt der Google Maps Link wahrscheinlich nicht dieselbe Reisezeit an, wie die von Ihnen berechnete, weil Google auf anderen (eigenen) Straßengraphen rechnet. Wir erhalten aber so eine einfach Visualisierung, wo die beiden Punkte liegen, und nur darum geht's bei dem Link.
Name |
Berechnungsdauer/#Nodes |
Längster kürzester Weg |
Google Maps Link |
Prozessor / Speicher |
Sprache |
|
ck1028 |
2h36m |
1h42s |
Intel X5560 2.8GHz / 36GB |
C++ |
||
mm186 |
- |
1h46m29s |
Intel i7-3770k 3.5GHz / 8GB |
Java |
||
wm6 |
7m/4267 |
51m42s |
Intel i5-2500k 4GHz / 4GB |
Java |
||
ms352 |
2m/1000 |
0h51m32s |
Intel Centrino Duo 1.83GHz / 2GB |
C++ |
||
jr76 |
5m |
0h59m15s |
AMD Phenom II X4 925 2.8GHz / 8GB |
java |
||
fr102 |
1m55s/1000 |
0h53m30s |
Intel Core 2 Q6600 @3.0GHz/6GB |
Java |
||
sk163 |
2min/1000 |
0h55m |
Intel T4400 2.2 GHz/4GB |
Java |
||
ab308 |
1h/20000 |
1h21m |
Intel i5-3570K 3.40 GHz/8GB |
Java |
||
mk211 |
- |
0h53m |
Intel T4400 2.2 GHz/4GB |
Java |
||
vw47 |
6,3s / 3 |
1h42s |
Intel i5-2410M 2.30GHz / 6GB |
Java |
||
ak346 |
737.559ms/3 |
0h48m |
Intel Core i7-2630QM 2.9 GHz/8GB |
C++ |
||
lf104 |
0h1m/1000 |
0h52m |
Intel i3-330M 2,13GHz / 4GB |
Java |
||
oe8 |
2m/1000 |
0h51m |
Intel T4400 2,2GHz / 4GB |
Java |
||
hi3 |
2m/1000 |
0h37m |
Intel i3 1.8 Ghz / 8 Gb |
Java |
||
sd114 |
42s/1000 |
0h56m 15s |
Intel i5-3320M 2.60GHz / 4GB |
C++ |
||
sd114 |
2h 39m 48s/allNodes |
1h 42s |
Intel i5-3320M 2.60GHz / 4GB |
C++ |
||
bh102 |
19min30s/ 250 Nodes |
0h41m |
AMD E-450 APU 1.6GHz / 1.6GB |
Java |
||
fu11 |
3h32m |
1h42s |
Intel i7 3770k 4,22GHz / 16 GB |
Java |
||
mp121 |
1h21m/5000 |
54m20s |
Intel i5-2410M 2.3GHz / 6GB |
Java |
||
tm100 |
41m/21357 |
52min |
Intel i3-3217U 1.8GHz / 8GB |
Java |
||
fb165 |
3h11m |
1h42s |
Intel i7-2620M 2.70GHz / 8GB |
C++ |
||
sw127 |
2min/1000 |
1h 16min 29sec |
2,5 GHz Intel Core i7/8 GB |
Java |
||
is118 |
1h30mins on 4000Nodes |
51min |
2,1 GHz Intel Core i3/4 GB |
Java |
||
co53 |
4h55min allNodes |
1h 42s |
Intel Core i7-2620 2.7GHz / 8GB |
C++ |
||
mm474 |
4h25m |
1h42s |
Intel i3-3217U 1.8GHz / 8GB |
C++ |
|
|
fn49 |
4min / 5000 |
53min |
Intel i5-2430M 2.40GHz / 4GB |
C++ |
|