Microsoft Data Structures and Algorithms School Project Code

This is a programming project for the 2010 Mircosoft Algorithms and Data Structures School. Given a graph, such as a road network, the students are expected to devise landmark placement that gives good bounds for distance estimation using the landmarks and triangle inequality. We provide a complete solution using random landmark generation and a function to evaluate a set of landmarks. The students’ goal is to replace random landmark generation with their own that gets as high an evaluation score as possible.

Details

TypeDownload
File Nameprog_project.zip
Version1.1
Date Published1 June 2010
Download Size0.02 MB

Note By installing, copying, or otherwise using this software, you agree to be bound by the terms of its license. Read the license.