|
Size: 890
Comment:
|
Size: 1041
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 7: | Line 7: |
| ||'''Name''' ||'''A*-Straight: query time''' ||'''A*-Straight: #settled nodes''' ||'''A*-Landmarks: query time''' ||'''A*-Landmarks: #settled nodes''' ||'''Processor / RAM''' ||'''Language''' || ||Example ||1.11s / 11.11s ||111,111 / 1,111,111 ||1.11s / 11.11s ||111,111 / 1,111,111 ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ || |
'''Important Note:''' For the query times, include the time to compute the heuristic function. ||'''Name''' ||'''A*-Straight: query time''' ||'''A*-Straight: #settled nodes''' ||'''A*-Landmarks: query time''' ||'''A*-Landmarks: #settled nodes''' ||'''A*-Landmarks: precomp. time''' ||'''Processor / RAM''' ||'''Language''' || ||Example ||1.11s / 11.11s ||111,111 / 1,111,111 ||1.11s / 11.11s ||111,111 / 1,111,111 ||1m11s / 11m01s ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ || |
Results for Exercise Sheet 2 (A* results)
Add your row to the table below, following the examples already there. A*-Straight refers to A* with the straight-line heuristic. A*-Landmarks refers to A* with the landmarks heuristic with 16 landmarks picked at random. As usual, provide the figures (for columns 2 - 5 for both Saarland and Ba-Wü). Last two columns as usual, see the result tables for Exercise Sheet 1 and Exercise Sheet 2.
Important Note: For the query times, include the time to compute the heuristic function.
Name |
A*-Straight: query time |
A*-Straight: #settled nodes |
A*-Landmarks: query time |
A*-Landmarks: #settled nodes |
A*-Landmarks: precomp. time |
Processor / RAM |
Language |
Example |
1.11s / 11.11s |
111,111 / 1,111,111 |
1.11s / 11.11s |
111,111 / 1,111,111 |
1m11s / 11m01s |
Intel X5560 @ 2.8Ghz / 96 GB |
C++ |