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.
4
Views
6:31:41
Share the link to this class
Copied

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.

Requirements

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

About the instructors

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 complex topics in computer science. The areas I focus on are data structures and algorithms; together they are the most important topics to master on the road to becoming an exemplary software engineer. Consider enrolling in one or more of the courses I have developed; they are designed for everyone, whether you are a beginner or an expert. Get started now.

If you have any questions about the course content, coupons, or algorithms/data structures feel free to shoot me an email.

Yours sincerely,

William

 

All Classes
Free for 30 Days
   The video is currently being processed.
   An error occurred while uploading the video. Please upload another video.
   Please upload the required file.
Quiz: #TITLE#
Questions: #QUESTIONS_COUNT#
Quiz: #TITLE#
Question /#QUESTIONS_COUNT#
Quiz: #TITLE#
Result: You correctly answered out of questions. Result: You correctly answered out of question. Result: You correctly answered out of questions attempted. Result: You correctly answered out of question attempted. Result: You did not attempt any question.
0
Saves
4
Views
This class has not been saved

Sign Up