Lab 9 | F20 11/16
Channel: EECS 281
Date: 2020-11-18

Lab 9: Graphs, DFS/BFS, MST

0:00 Welcome to Lab 9
4:43 Classes After 281
8:48 Agenda
10:49 Graph Terminology
19:57 Spare vs. Dense Graphs
25:41 Graph Traversals
28:38 Depth-First Search
29:14 Breadth-First Search
31:08 Minimum Spanning Trees
33:42 Prim's Algorithm
44:50 Kruskal's Algorithm
49:50 Modifying a MST
1:00:16 Handwritten Problem

EDIT: P4 was released Tuesday 11/17, not Thursday 11/19!