Finding the Best Path (Dijkstra's Algorithm)
How does a program find the optimal route between two points? This problem comes up in map apps, networking, and lots of other situations. One way to solve it is known as Dijkstra's algorithm. I put all the code at the end of the video, so if you're a non-programmer you can watch up to then to get the general idea.
This is another viewer-suggested topic--feel free to suggest others.
If you like this video and you want to learn more about how computers do what they do without learning programming, check out my How Software Works book: http://vantonspraul.com/HSW
If you want to read more about my programming concepts, check out my "Think Like a Programmer" book. If you've found that you are able to read programs and understand programming language syntax but aren't always confident writing programs from scratch, my book can help.
For more information on the book head to one of these:
Amazon page for the book: http://amzn.to/1MZlmlY
My site: http://www.vantonspraul.com/TLAP
My publisher's site: http://nostarch.com/thinklikeaprogrammer
Connect with me:
My site: http://vantonspraul.com
Twitter: https://twitter.com/VAntonSpraul
Facebook: https://www.facebook.com/ThinkLikeAProg
Видео Finding the Best Path (Dijkstra's Algorithm) канала V. Anton Spraul
This is another viewer-suggested topic--feel free to suggest others.
If you like this video and you want to learn more about how computers do what they do without learning programming, check out my How Software Works book: http://vantonspraul.com/HSW
If you want to read more about my programming concepts, check out my "Think Like a Programmer" book. If you've found that you are able to read programs and understand programming language syntax but aren't always confident writing programs from scratch, my book can help.
For more information on the book head to one of these:
Amazon page for the book: http://amzn.to/1MZlmlY
My site: http://www.vantonspraul.com/TLAP
My publisher's site: http://nostarch.com/thinklikeaprogrammer
Connect with me:
My site: http://vantonspraul.com
Twitter: https://twitter.com/VAntonSpraul
Facebook: https://www.facebook.com/ThinkLikeAProg
Видео Finding the Best Path (Dijkstra's Algorithm) канала V. Anton Spraul
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
The First Video Game War (3/3) [Tech Wars]How Software Draws a Line (How Software Works)The First Video Game War (1/3) [Tech Wars]Running With Rifles Co-Op ReviewHow Mergesort Works -- a fast way to put things in orderSpawning (Thinking About Games)The First Video Game War (2/3) [Tech Wars]Practical Big-O Notation (Think Like a Programmer)V-Sync (How Software Works)The Blank Screen (Think Like a Programmer)Solving a Programming Contest Problem, Part 2 of 2 (Think Like a Programmer)Random Numbers (How Software Works)The Peg Puzzle Solved (Think Like a Programmer)Think Like a Programmer: IntroductionSpreadsheets & Programming (Think Like a Programmer)Different Approaches (Think Like a Programmer)Tackling a Real-World Problem, Part 2 of 2 (Think Like a Programmer)Solving a Programming Contest Problem, Part 1 of 2 (Think Like a Programmer)What Is an Algorithm?Backtracking (Think Like a Programmer)