Course curriculum

    1. Overview

    2. Prerequisites

    3. Files to download

    4. Finding shortest path

    5. Weighted graph

    6. An example

    7. Directed Weighted graph

    1. A* algorithm

    2. Need for A* algorithm

    3. Discuss goal

    4. Path to choose

    5. How algorithm works

    6. Start implementation

    7. Priority Queue

    8. How Prioirty Queue helps

    9. Infinity as default value

    10. Length along shortest path

    11. Shortest path score

    12. Variable names

    13. Discuss Open set

    14. Get weighted neighbors

    15. Look through all neighbors

    1. Recap

    2. Review of different scores

    3. Recap continued

    4. Review Implementation

    5. Review Prioirty Queue data

    6. How Prioirty Queue works

    7. Challenge answer

    8. Challenge problem

    9. Challenge answer

    10. Finish Prioirty Queue review

    11. Review options for exploration

    12. Save shortest path

    13. Finish up the implementation

    14. View the shortest path

    1. Reconstruct path function

    2. Challenge problem

    3. Congratulations on completing this course!

About this course

  • $295.00
  • 39 lessons
  • 2 hours of video content

What others are saying about this course

5 star rating

very good

Thurston Bandala

despite being a long module, it was very designed nicely to engage you to try and follow the lines of code

despite being a long module, it was very designed nicely to engage you to try and follow the lines of code

Read Less
5 star rating

Building GPS System Review

Stanley Wang

Great Course, I learned a lot!

Great Course, I learned a lot!

Read Less
5 star rating

Easy to follow

Aidan Chan

Having the recap session really helps to clear things out and after typing the code, you can reflect what each of the line does. It is also beneficial to fir...

Read More

Having the recap session really helps to clear things out and after typing the code, you can reflect what each of the line does. It is also beneficial to first see how the priority is, then to visualise it in a graph.

Read Less