Главная
Study mode:
on
1
Introduction
2
Title
3
Graphs
4
Types of graphs
5
Graph representation
6
Dictionaries
7
Ideation C Matrix
8
Additions Matrix
9
Efficient Graph Representation
10
Classical Misconception
11
Traversing Mazes
12
The Wine
13
Backtracking
14
Time complexity
15
The arbitrary walk
16
Depthfirst traversal
17
Traverse
18
Infinite mazes
19
Breadthfirst search
20
Shortest path
21
Dijkstras shortest path
22
Queue on order
23
Shortest paths
24
Dynamic Programming
25
Memorization
26
In Action
27
Recursive
28
References
29
Thank you
Description:
Explore graph theory and algorithmic problem-solving in this 45-minute EuroPython Conference talk. Delve into the power of graphs as mental and mathematical models for structuring complex problems. Examine graph-related algorithms through the lens of Python's design philosophy, emphasizing simplicity, beauty, and readability. Learn about different graph types, efficient representations using dictionaries and matrices, and common misconceptions. Tackle maze traversal problems using various techniques including backtracking, depth-first search, and breadth-first search. Discover Dijkstra's algorithm for finding shortest paths and explore dynamic programming concepts such as memoization. Apply these principles to solve real-world challenges and enhance your algorithmic thinking skills in a Pythonic way.

Traversing Mazes the Pythonic Way and Other Algorithmic Adventures

EuroPython Conference
Add to list
0:00 / 0:00