157. OCR A Level (H446) SLR26 - 2.3 Dijkstra's shortest path

preview_player
Показать описание
OCR Specification Reference
A Level 2.3.1f

00:00 Intro
00:13 Algorithms Check List
00:35 Implementing Dijkstra's Shortest Path: What is the Dijkstra's Shortest Path Algorithm?
01:14 What are the Applications of Dijkstra's Shortest Path?
01:33 Visualising Dijkstra's Shortest Path
02:57 Dijkstra's Shortest Path Using Structured English
03:28 Worked Example
10:15 Practical Example
11:19 Dijkstra's Shortest Path Pseudocode
11:51 Worked Example
17:16 Final Thoughts
17:23 Alternative Shortest Paths
17:52 How do You Set Infinity?
19:27 Key Question
19:40 Essential Algorithms for A Level Computer Science Book
20:44 Outro
Рекомендации по теме