A* Search: How Map Applications Find Shortest Routes

A* Search: How Map Applications Find Shortest Routes

Reducible via YouTube Direct link

Greedy Approach

2 of 7

2 of 7

Greedy Approach

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

A* Search: How Map Applications Find Shortest Routes

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Introduction and Graph Representation
  2. 2 Greedy Approach
  3. 3 Uniform Cost Search UCS
  4. 4 Greedy vs UCS
  5. 5 A* Search
  6. 6 Optimality of A* Search
  7. 7 Sponsorship

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.