Differences between revisions 20 and 30 (spanning 10 versions)

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 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.05s / 0.92s	100,854 / 1,231,154	2006m31s / 6830m04s (möööp.TODO!)	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

-  ⇤ ← Revision 20 as of 2012-05-07 08:12:37 → 
  Size: 1463
  Editor: HSI-KBW-46-223-153-189
  Comment:
+   ← Revision 30 as of 2012-05-08 15:34:22 → ⇥
  Size: 1895
  Editor: fp-192-52-25-140
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-Line 4:
+Line 3:
-Line 6:
+Line 4:
-||'''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,362|| 0.06s / 1.01s || 100,854 /  1,231,154||2006m31s / 6830m04s (möööp.TODO!)||AMD X2 250 @ 3.0Ghz / 4GB||C++||
||viktor||213,567 / 2,458,230||225,506 / 2,613,338|| 0.26s / 58.44s ||111,607 / 1301940||22m49s / 80m45s||Intel T9300 @ 2.5GHz / 4 GB||Java||
+||'''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.05s / 0.92s ||100,854 /  1,231,154 ||2006m31s / 6830m04s (möööp.TODO!) ||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||