XLS Link: https://drive.google.com/file/d/1NokQS4x5LdQR4DX4hUj-fcfeJcD8RA0G/view?usp=sharing

Boulder Nwot Broomfield Church Ranch Arvada 61 & Pena Gateway Park Elitch GardensU Union Stout ation 30 Colfax Mile High Stadium & Welton 13h Ave Auraria West Ave Aurora Mall llift Evans Oxford City of Sheridan Littleton Downtown Littleton Mineral The driving distance and air mileage between all of these stations can be found in the following Excel spreadsheet tables RTD table xlsx (Note: there are various tabs in this file. Also, the driving mileage is not symmetric since there are one way streets.) Treat the Light Rail map as a connected graph. Beginning at the Denver Airport and expanding nodes until you reach the Elitch Gardens (a popular Denver Amusement park) station, perform the following searches 1. Breadth First Search 2. Depth First Search 3. Depth-limited Search with a limit of 6 4. Bi-directional search Using the straight-line air distance, expand nodes using 5. Best-first search 6. Is Search 5 using an admissible heuristic? Boulder Nwot Broomfield Church Ranch Arvada 61 & Pena Gateway Park Elitch GardensU Union Stout ation 30 Colfax Mile High Stadium & Welton 13h Ave Auraria West Ave Aurora Mall llift Evans Oxford City of Sheridan Littleton Downtown Littleton Mineral The driving distance and air mileage between all of these stations can be found in the following Excel spreadsheet tables RTD table xlsx (Note: there are various tabs in this file. Also, the driving mileage is not symmetric since there are one way streets.) Treat the Light Rail map as a connected graph. Beginning at the Denver Airport and expanding nodes until you reach the Elitch Gardens (a popular Denver Amusement park) station, perform the following searches 1. Breadth First Search 2. Depth First Search 3. Depth-limited Search with a limit of 6 4. Bi-directional search Using the straight-line air distance, expand nodes using 5. Best-first search 6. Is Search 5 using an admissible heuristic