15:28AofA Lecture 20: Graph definitions
A 15-minute video from David Welch: “AofA Lecture 20: Graph definitions”.
255 subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
15:28A 15-minute video from David Welch: “AofA Lecture 20: Graph definitions”.
15:06A 15-minute video from David Welch: “AofA Lecture 21: Graph Data Structures”.
22:01A 22-minute video from David Welch: “AofA Lecture 22: Graph traversal algorithms”.
24:28A 24-minute video from David Welch: “AofA Lecture 23: Depth first search”.
25:19A 25-minute video from David Welch: “AofA Lecture 24: Breadth first search and priority first search”.
15:47A 16-minute video from David Welch: “AofA Lecture 25: Topological sort and definition of girth”.
14:26A 14-minute video from David Welch: “AofA Lecture 26: Finding the girth and connectivity”.
15:17A 15-minute video from David Welch: “AofA Lecture 27: Kosaraju's algorithm for finding strong components, and bipartite graphs”.
18:12A 18-minute video from David Welch: “AofA Lecture 28: Weighted digraphs, the SSSP problem and Dijkstra's algorithm”.
17:04A 17-minute video from David Welch: “AofA Lecture 29: Dijkstra running time, formulation using priority queues, proof, and when it fails”.
18:43A 19-minute video from David Welch: “AofA Lecture 30: the Bellman-Ford algorithm”.
22:11A 22-minute video from David Welch: “AofA Lecture 31: The APSP problem and Floyd''s algorithm”.
22:58A 23-minute video from David Welch: “AofA Lecture 32: Minimum spanning trees, Prim's algorithm, and Kruskal's algorithm”.
13:10A 13-minute video from David Welch: “Gaussian elimination and LU decomposition, Comp Sci 369 University of Auckland”.
44:43A 45-minute video from David Welch: “Linear algebra review for CompSci 369, University of Auckland”.
12:56A 13-minute video from David Welch: “Properties of the eigenvalues of a matrix, Comp Sci 369 University of Auckland”.