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.
|
Download Details
|
Note: By installing, copying, or otherwise using this software, you agree to be bound by the terms of its license. Read the license. |
