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
4 students
Created by William Fiset

8.3

CourseMarks Score®

8.7

Freshness

N/A

Feedback

7.4

Content

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

Top Math courses:

Detailed Analysis

CourseMarks Score®

8.3 / 10

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

Freshness Score

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.

Student Feedback

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.

Content Score

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.
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: 5.5 / 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.

Table of contents

Description

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

Requirements

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

You will learn

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)

This course is for

• Anybody ready for a deep dive into graph theory!

How much does the Graph Theory Algorithms course cost? Is it worth it?

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.

Does the Graph Theory Algorithms course have a money back guarantee or refund policy?

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 SCHOLARSHIPS 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 is the instructor? Is William Fiset a SCAM or a TRUSTED instructor?

William Fiset has created 2 courses that got 23 reviews which are generally positive. William Fiset has taught 968 students and received a 5 average review out of 23 reviews. Depending on the information available, William Fiset is a TRUSTED instructor.

More info about the instructor, William Fiset

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

8.3

CourseMarks Score®

8.7

Freshness

N/A

Feedback

7.4

Content

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

Students are also interested in

Other courses by ​William Fiset

Get this widget on your website (for course creators):

Graph Theory Algorithms rating
Copy this code and paste it to your website:
<a href="https://coursemarks.com/course/graph-theory-algorithms-2/" target="_blank" title="Graph Theory Algorithms on Coursemarks.com"><img border="0" src="https://coursemarks.com/widget/84.svg" width="200px" alt="Graph Theory Algorithms rating"/></a>