AD Teaching Wiki:

Your experimental results for exercise sheet 3

Please sumarize your results from exercise sheet 3 in a row in the table below. In the first column, write your name (abbreviate if you are in a group, to keep it short). In the second column, put the programming language you used (C++ or Java). In the third column put the average running time (in seconds) for 1000 random queries using Dijkstra's algorithm. In the fourth column put the average running time (in seconds) for 1000 random queries using Dijkstra's algorithm with arc-flags. In the fifth column put the name of the dataset you computed these average times on (preferably Ba-Wü, but if that didn't work Saarland). In the last column put the used hardware.

Name

Language

Ordinary Dijkstra

Dijkstra with arc-flags

Dataset

Hardware

names

language

0.001 s / 10 K

0.0005 s / 5 K

Dataset

286er

AD Teaching Wiki: EfficientRoutePlanningSS2011/Experiments2 (last edited 2011-06-09 16:01:04 by Hannah Bast)