1. k-Canadian Traveller & Problem Setup (Haunted Escape)

Channel:
Canada PageWizard Games, Learning & Entertainment
Subscribers:
796
Published on ● Video Link: https://www.youtube.com/watch?v=Y7tZPZOQtqc


Duration: 49:04
40 views
3

In the first part, we discuss our problem of escaping a haunted house with a known number of traps, some graph theory, Dijkstra's algorithm, and the Canadian Traveller Problem (we study the k-Canadian Traveller problem), classic online problems. Next time we'll talk about how we can measure how effective online algorithms can be for problems like the k-Canadian traveller problem.

For video on Dijkstra's algorithm: https://www.youtube.com/watch?v=13Mh_kngbFs

Time Stamps:
0:00 Opening
0:20 Haunted Escape, problem setup and Ms. Kitty!
12:23 Formulating Haunted House Map as Weighted Graph, Graph Concepts
19:40 Length of a path, shortest s-t path, Dijkstra's algorithm, example
31:35 Problem formulation, Canadian Traveller Problem, k-Canadian Traveller Problem
48:45 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Patreon Supporters (Supporter Access!):
Eric R
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#canadiantravellers
#OnlineAlgorithms



Other Videos By PageWizard Games, Learning & Entertainment


2022-11-25What's with Zero? O(0)? O(1)? Is O(0) = O(1)?
2022-11-24Dan Plays Pokemon Scarlet (COME JOIN THE FUN IN THE CHAT)!
2022-11-23Big-Oh Definition, Proving 2n-1 is O(n) (FULL EXAMPLE)
2022-11-22Asymptotic Notation and Small Functions (with Full Examples)
2022-11-215. Myopic and Comparison Strategies for k-Canadian Travelling (Haunted Escape)
2022-11-184. Deterministic Lower Bound for k-Canadian Travelling (Haunted Escape)
2022-11-18Dan Plays Pocky & Rocky: Reshrined (JOIN THE FUN IN THE CHAT)
2022-11-16Ms. Kitty Learns Dijkstra's Algorithm with Ms. Kitty
2022-11-163. Reposition Strategy for k-Canadian Travelling (Haunted Escape)
2022-11-142. Competitiveness of Online Algorithms (Haunted Escape)
2022-11-111. k-Canadian Traveller & Problem Setup (Haunted Escape)
2022-11-11Dan Plays Legend of Zelda: Link's Awakening DX (PJ STREAM, JOIN THE FUN)
2022-11-09Proving 1 + 2 + 3 + … + n = n(n+1)/2 using Mathematical Induction
2022-11-09Haunted Escape (Intro to k-Canadian Traveller and Online Algorithms)
2022-11-07Why Dijkstra's Algorithm Fails for Negative Weight Edges (Graphs: Algorithms & Theory)
2022-11-04Correctness of Dijkstra's Algorithm (Graphs: Algorithms & Theory)
2022-11-02Dijkstra's Algorithm WITH FULL EXAMPLE (Graphs: Algorithms & Theory)
2022-10-31Single-Source Shortest Path Problem (Graphs: Algorithms & Theory)
2022-10-28Showing an Algorithm is Incorrect (Example 2)
2022-10-28Dan Plays Legend of Zelda: Link's Awakening DX & The Crystal of Kings
2022-10-26Showing an Algorithm is Incorrect (Example 1)


Tags:
Computer Science
Algorithms
Data Structures
Education
CompSci
CS
PageWizard
Mathematics
Accessibility
University
COMPSCI
COMP
CSCI
Western
Manitoba
StFX
Regina
Canadian Traveller Problem
Online
Online Algorithms
k-CTP
k-Canadian
Snow avoidable
traps
blockages
theory
TCS