Get a month of TabletWise Pro for free! Click here to redeem 
TabletWise.com
 

Graph Theory Algorithms

Learn complete overview of graph theory algorithms in computer science and mathematics.

Graph Theory Algorithms

Learn complete overview of graph theory algorithms in computer science and mathematics.
19
Views
6:31:41
Share the link to this class
Copied
This is a free class

What's included in the class?

 32 video lessons

About the Class

This course provides a complete introduction to Graph theory algorithms in computer science.

What will you learn in this course?

  • How to store and represent graphs on a computer?
  • Common graph theory problems seen in the wild.
  • Famous graph traversal algorithms (DFS & BFS).
  • Dijkstra's shortest path algorithm (both the lazy and eager version).
  • What a topological sort is, how to find one, and places it's used?
  • Learning about detecting negative cycles and finding shortest paths with the Bellman-Ford and Floyd-Warshall algorithms.
  • Discovering bridges and articulation points in graphs.
  • Understanding and detecting strongly connected components with Tarjan's algorithm.
  • Solving the traveling salesman problem with dynamic programming.

Class Requirements

  • You should know computer science fundamentals (e.g., data structures, recursion, data types, classes, OOP).
  • You should have some prior programming knowledge.

Class Authors

William Fiset

Software Engineer
Share the instructor profile
Copied
Hello! My name is William, I am a software engineer at Google stationed in Mountain View California. I am a former ACM-ICPC world finalist and avid problem solver looking to share my knowledge of computer programming and problem solving. I teach courses on TabletWise/Youtube because there exists a need to create high quality content about...
0
Saves
19
Views
This class has not been saved

Sign Up