|
|
Microsoft Data Structures and Algorithms School Project Code |
This is a programming project for the 2010 Mircosoft Algorithms and Data Structures School. Last published: June 1, 2010.
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.
Files
|
|
Status: LiveThis download is still available on microsoft.com. The downloads below will come directly from the Microsoft Download Center. |
| Files |
|---|
|
|
System Requirements
Operating Systems: Windows 10, Windows 7, Windows 8
- Windows 7, Windows 8, or Windows 10
Installation Instructions
- Click Download and follow the instructions.