A* (A Star) Search Algorithm - Computerphile
Improving on Dijkstra, A* takes into account the direction of your goal. Dr Mike Pound explains.
Correction: At 8min 38secs 'D' should, of course, be 14 not 12. This does not change the result.
Dijkstra's Algorithm: https://youtu.be/GazC3A4OQTE
How GPS Works: https://youtu.be/EUrU1y5is3Y
http://www.facebook.com/computerphile
https://twitter.com/computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: http://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com
Видео A* (A Star) Search Algorithm - Computerphile канала Computerphile
Correction: At 8min 38secs 'D' should, of course, be 14 not 12. This does not change the result.
Dijkstra's Algorithm: https://youtu.be/GazC3A4OQTE
How GPS Works: https://youtu.be/EUrU1y5is3Y
http://www.facebook.com/computerphile
https://twitter.com/computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: http://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com
Видео A* (A Star) Search Algorithm - Computerphile канала Computerphile
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Dijkstra's Algorithm - ComputerphileArrays vs Linked Lists - ComputerphileA* Pathfinding (E01: algorithm explanation)A* SearchGraph Data Structure 6. The A* Pathfinding AlgorithmQuantum Computing for Computer ScientistsGame Physics (in Assembler) - ComputerphileSearch With Costs 3 - Heuristic Admissibility and ConsistencyA Comparsion of Pathfinding AlgorithmsSecrets Hidden in Images (Steganography) - ComputerphileDeep Learned Super-Sampling (DLSS) - ComputerphileRunning an SQL Injection Attack - ComputerphilePath Planning - A* (A-Star)Maze Solving - ComputerphileA* algorithm in AI (artificial intelligence) in HINDI | A* algorithm with exampleCookie Stealing - ComputerphileOnion Routing - ComputerphileProgramming Loops vs Recursion - ComputerphileGraph Data Structure 4. Dijkstra’s Shortest Path AlgorithmWana Decrypt0r (Wanacry Ransomware) - Computerphile