#acl All:read,write
= Results for Exercise Sheet 2 (Dijkstra results) =
Add your row to the table below, following the examples already there. LCC refers to the largest connected components. In columns 4 - 6 enter the averages (= total / number of queries) for the execution time of Dijkstra's algorithm (__in seconds, with exactly two digits after the fraction point__), number of nodes settled, and cost of the shortest path (__in minutes + seconds__). If possible, provide the figures for columns 2 - 6 for both Saarland and Ba-Wü (Saarland / Ba-Wü). Last two columns as usual, see the [[EfficientRoutePlanningSS2012/ReadOsmResults|result table for Exercise Sheet 1]].
||'''Name''' ||'''#nodes LCC''' ||'''#arcs LCC''' ||'''av. query time''' ||'''av. #settled nodes''' ||'''av. SP cost''' ||'''Processor / RAM''' ||'''Language''' ||
||Example ||1,111,111 / 11,111,111 ||1,111,111 / 11,111,111 ||1.11s / 11.11s ||111,111 / 1,111,111 ||11m01s / 111m11s ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ ||
||SE KF ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.03s / 0.54s ||111,639 / 1,210,910 ||28m46s / 88m15s ||Intel P8600 @ 2.4Ghz / 4 GB ||C++ ||
||Jens S ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.02s / 0.33s||100,854 / 1,231,154||32m11s / 102m04s||AMD X2 250 @ 3.0Ghz / 4GB ||C++ ||
||viktor ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.15s / 58.44s ||111,607 / 1,301,940 ||22m49s / 80m45s ||Intel T9300 @ 2.5GHz / 4 GB ||Java ||
||niklas ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.07s / 0.90s ||113,016 / 1,140,220 ||24m02s / 77m17s ||Intel 2410M @ 2.3GHz / 4 GB ||C++ ||
||Stefan W ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.86s / 48.02s ||118,024 / 1,245,194 ||24m12s / 80m18s ||Intel 2670QM @ 2.2GHz / 4 GB ||Java ||
||K.R ||213,567 / TODO ||225,506 / TODO ||0.17s / TODO ||111,055 / TODO ||22m36s / TODO ||Intel M430 @ 2.3Ghz / 4 GB ||Java ||
||nils ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.10s / 0.71s ||110,698 / 1,267,278 ||22m42s / 80m26s ||AMD X2 BE2350 @ 2.1GHz / 4 GB ||C++ ||
||Felix ||213,567 / TODO ||225,508 / TODO ||0.14s / TODO ||99,182 / TODO ||??? / TODO ||Intel i5-2410M @ 2.3GHz / 4 GB ||Java ||
||Tobias ||213,567 / 2,458,230 ||225,506 / 2,613,338 || 0.25s / 1.24s || 106,904 / 1,325,460 || 33m6s / 114m48s ||Intel N450 @ 1,66GHz / 2 GB ||C++ ||
||CB SG ||213,567 / TODO ||225,506 / TODO ||0.26s / TODO ||103,932 / TODO ||27m7s / TODO ||Intel T5870 @ 2.0GHz / 4 GB ||Java ||
||fabian ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.02s / 0.38s ||107,428 / 1,187,385 ||27m14s / 89m5s ||Intel Q6600 @ 2.4GHz / 3 GB ||C++ ||
||Antony ||213,567 / 2,458,230 ||225,506 / 2,613,338 ||0.07s / 1.14s ||107,340 / 1,211,303 ||22m41s / 77min54s ||Intel 560M @ 2.7GHz / 8 GB ||Java ||
||André||213,567 / 2,458,230||225,506 / 2,613,338||0.02s / 0.46s||103,571 / 1,381,994||22m37s / 83m44s||Intel i5-2500 @ 3.3GHZ / 8 GB ||Java ||
||Kevin||213,567 / TODO||225,506 / TODO||0.04s / TODO||105,906 / TODO||26m57s / TODO||Intel T6500 @ 1,83GHZ / 2 GB ||C++ ||
||Matthias||213,567 / TODO||225,506 / TODO||TODO / TODO||TODO / TODO||TODO / TODO||Intel T2390  @ 1.86GHz||C++||
||KE ||213,567 / 2,458,230||225,506 / 2,613,338||0.02s /  0.33s ||101,667 / 1,290,213||26m52s / 98m21s|| Intel 2630QM @ 2.0GHz / 4 GB ||C++||
||Diego ||213,567 / TODO||225,506 / TODO||0.37s / TODO ||TODO / TODO||23m51s / TODO|| Intel T5450 @ 1.7GHz / 2 GB ||C++||
||Ant-Cyn||213,567 / TODO||225,368 / TODO||-- / TODO||112,480 / TODO||30m45s / TODO||Intel Core(TM)2 Duo @ 2.10GHZ / 4 GB ||Java ||