Classbaze

Disclosure: when you buy through links on our site, we may earn an affiliate commission.

Graph Theory Algorithms

This course provides a complete introduction to Graph Theory algorithms in computer science.
/5
(0 reviews)
4 students
Created by

8.3

Classbaze Grade®

8.7

Freshness

N/A

Popularity

7.4

Material

Platform: Simpliv Learning
Video: 8h14m
Language: English
Next start: On Demand

Best Math classes:

Classbaze Rating

Classbaze Grade®

8.3 / 10

CourseMarks Score® helps students to find the best classes. We aggregate 18 factors, including freshness, student feedback and content diversity.

Freshness

8.7 / 10
This course was last updated on 04/2020.

Course content can become outdated quite quickly. After analysing 71,530 courses, we found that the highest rated courses are updated every year. If a course has not been updated for more than 2 years, you should carefully evaluate the course before enrolling.

Popularity

We analyzed factors such as the rating and the ratio between the number of reviews and the number of students, which is a great signal of student commitment. If a course does not yet have a rating, we exclude Feedback Score from the overall CourseMarks Score.

New courses are hard to evaluate because there are no or just a few student ratings, but Student Feedback Score helps you find great courses even with fewer reviews.

Material

7.4 / 10
Video Score: 7.6 / 10
The course includes 8h14m video content. Courses with more videos usually have a higher average rating. We have found that the sweet spot is 16 hours of video, which is long enough to teach a topic comprehensively, but not overwhelming. Courses over 16 hours of video gets the maximum score.
The average video length is 4 hours 48 minutes of 676 Math courses on Simpliv Learning.
Detail Score: 9.2 / 10

The top online course contains a detailed description of the course, what you will learn and also a detailed description about the instructor.

Extra Content Score: 1.0 / 10

Tests, exercises, articles and other resources help students to better understand and deepen their understanding of the topic.

This course contains:

0 article.
0 resource.
0 exercise.
0 test.

In this page

About the course

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

Topics covered in these videos include: 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, and finally solving the travelling salesman problem with dynamic programming.

Who this course is for:

Anybody ready for a deep dive into graph theory!
Basic knowledge
Exposure to computer science fundamentals (e.g: data structures, recursion, data types, classes, OOP)
Some prior programming knowledge

What can you learn from this course?

Storage and representation of graphs (networks) on a computer
✓ Common graph theory problems
✓ Breadth first search algorithm
✓ Depth first search algorithm
✓ Dijkstra’s algorithm
✓ Topological sort algorithm
✓ Shortest/longest path on a acyclic graph
✓ Bellman Ford’s algorithm
✓ Floyd-Warshall all pairs shortest path algorithm
✓ Finding bridges/articulation points
✓ Finding strongly connected components (Tarjan’s)
✓ Travelling salesman problem (TSP)

What you need to start the course?

• Exposure to computer science fundamentals (e.g: data structures, recursion, data types, classes, OOP)
• Some prior programming knowledge

Who is this course is made for?

• Anybody ready for a deep dive into graph theory!

Are there coupons or discounts for Graph Theory Algorithms ? What is the current price?

The course costs $9.99. And currently there is a 80% discount on the original price of the course, which was $49.99. So you save $40 if you enroll the course now.
The average price is $14.1 of 676 Math courses. So this course is -29% more expensive than the average Math course on Simpliv Learning.

Will I be refunded if I'm not satisfied with the Graph Theory Algorithms course?

YES, Graph Theory Algorithms has a 20-day money back guarantee. The 20-day refund policy is designed to allow students to study without risk.

Are there any financial aid for this course?

Currently we could not find a scholarship for the Graph Theory Algorithms course, but there is a $40 discount from the original price ($49.99). So the current price is just $9.99.

Who will teach this course? Can I trust William Fiset?

William Fiset has created 4 courses that got 8,483 reviews which are generally positive. William Fiset has taught 121,325 students and received a 4.4 average review out of 8,483 reviews. Depending on the information available, we think that William Fiset is an instructor that you can trust.
Hello!



My name is William, I am a software engineer at Google stationed in Mountain View California. I finished my undergrad with a joint honors degree in mathematics and computer science at Mount Allison University in Canada. While I was at university, I got addicted to competitive programming; during my fourth year my team and I qualified to compete in the ACM-ICPC world finals programming competition. I still occasionally participate in online programming competitions especially those on Hackerrank and TopCoder.



I teach courses on Simpliv 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
Browse all courses by on Classbaze.

8.3

Classbaze Grade®

8.7

Freshness

N/A

Popularity

7.4

Material

Platform: Simpliv Learning
Video: 8h14m
Language: English
Next start: On Demand

Classbaze recommendations for you