No products in the basket.
LOGIN

Welcome to

Course Cloud

the best place for online learning!

Keep me logged in

Forgot Password?

Don’t have an account yet? Sign Up

Already have an account? Log In

By signing up, I accept Course Cloud’s Terms & Conditions

Basic Graph Theory Algorithms

What Will I Learn? Storage and representation of graphs (networks) on a computer Breadth first search algorithm Various tree algorithms …

★ ★ ★ ★ ★

( reviews)

3 enrolled on this course

What Will I Learn?

Storage and representation of graphs (networks) on a computer

Breadth first search algorithm

Various tree algorithms including: the height or a tree, finding the center of a tree, rooting a tree, and etc...

Topological sort algorithm

Bellman Ford's algorithm

Finding bridges/articulation points

Travelling salesman problem (TSP)

Course Overview

The comprehensive Basic Graph Theory Algorithms has been designed by industry experts to provide learners with everything they need to enhance their skills and knowledge in their chosen area of study. Enrol on the Basic Graph Theory Algorithms today, and learn from the very best the industry has to offer!

This best selling Basic Graph Theory Algorithms has been developed by industry professionals and has already been completed by hundreds of satisfied students. This in-depth Basic Graph Theory Algorithms is suitable for anyone who wants to build their professional skill set and improve their expert knowledge.

The Basic Graph Theory Algorithms is CPD-accredited, so you can be confident you’re completing a quality training course which will boost your CV and enhance your career potential. The Basic Graph Theory Algorithms is made up of several information-packed modules which break down each topic into bite-sized chunks to ensure you understand and retain everything you learn.

After successfully completing the Basic Graph Theory Algorithms, you will be awarded a certificate of completion as proof of your new skills. If you are looking to pursue a new career and want to build your professional skills to excel in your chosen field, the certificate of completion from the Basic Graph Theory Algorithms will help you stand out from the crowd. You can also validate your certification on our website.

We know that you are busy and that time is precious, so we have designed the Basic Graph Theory Algorithms to be completed at your own pace, whether that’s part-time or full-time. Get full course access upon registration and access the course materials from anywhere in the world, at any time, from any internet-enabled device.

Our experienced tutors are here to support you through the entire learning process and answer any queries you may have via email.

Preview

Certification

After successfully completing the course, you will be able to get the UK and internationally accepted certificate to share your achievement with potential employers or include it in your CV. The PDF Certificate + Transcript is available at £6.99 (Special Offer - 50% OFF). In addition, you can get a hard copy of your certificate for £12 (Shipping cost inside the UK is free, and outside the UK is £9.99).

Course Curriculum

Module 00: Promo
	Promo	00:03:00
Module 01: Introduction
	Introduction	00:14:00
Module 02: Common Problem
	Common Problem	00:10:00
Module 03: Depth First Search
	Depth First Search	00:11:00
Module 04: Breadth First Search
	Breadth First Search	00:08:00
Module 05: Breadth First Search Shortest Path on a Grid
	Breadth First Search Shortest Path on a Grid	00:17:00
Module 06: Trees
	Storage and Representation of Trees	00:10:00
	Beginner Tree Algorithms	00:10:00
	Rooting Tree	00:05:00
	Center(s) of a Tree	00:06:00
	Isomorphisms in Trees	00:11:00
	Isomorphisms in Trees Source Code	00:10:00
	Lowest Common Ancestor	00:17:00
Module 07: Topological Sort
	Topological Sort	00:14:00
	Shortest and Longest Paths on DAGs	00:10:00
	Khan’s Algorithm	00:13:00
Module 08: Dijkstra
	Dijkstra’s Shortest Path Algorithm	00:25:00
	Dijkstra’s Shortest Path Algorithm Source Code	00:09:00
Module 09: Bellman-Ford Algorithm
	Bellman-Ford Algorithm	00:15:00
Module 10: Floyd-Warshall Algorithm
	Floyd-Warshall Algorithm	00:16:00
	Floyd-Warshall Algorithm Source Code	00:09:00
Module 11: Bridge and Algorithm Points
	Algorithm to Find Bridges and Articulation Points	00:20:00
	Algorithm to Find Bridges and Articulation Points Source Code	00:09:00
Module 12: Tarjan Algorithm
	Tarjan’s Algorithm for Finding Strongly Connected Components	00:17:00
	Tarjan’s Algorithm for Finding Strongly Connected Components Source Code	00:07:00
Module 13: Travelling Salesman Problem (TSP)
	Travelling Salesman Problem (TSP) with Dynamic Programming	00:21:00
	Travelling Salesman Problem (TSP) with Dynamic Programming Source Code	00:14:00
Module 14: Eulerian Paths and Circuits
	Existence of Eulerian Paths and Circuit	00:10:00
	Finding Eulerian Paths and Circuits	00:16:00
	Eulerian Paths Source Code	00:08:00
Module 15: Prim’s Minimum Spanning Tree Algorithm
	Prim’s Minimum Spanning Tree Algorithm (Lazy Version)	00:15:00
	Prim’s Minimum Spanning Tree Algorithm ( Eager Version)	00:15:00
	Prim’s Minimum Spanning Tree Algorithm Source Code ( Eager Version)	00:09:00
Module 16: Network Flow
	Max Flow Ford-Fulkerson Method	00:13:00
	Max Flow Ford-Fulkerson Method Source Code	00:17:00
	Network Flow: Unweighted Bipartite Graph Matching	00:11:00
	Network Flow: Mice and Owls	00:08:00
	Network Flow: Elementary Math	00:11:00
	Network Flow: Edmond-Karp Algorithm	00:06:00
	Network Flow: Edmond-Karp Algorithm Source Code	00:10:00
	Network Flow: Capacity Scaling	00:10:00
	Network Flow: Capacity Scaling Source Code	00:06:00
	Network Flow: Dinic’s Algorithm	00:12:00
	Network Flow: Dinic’s Algorithm Source Code	00:09:00
Assignment
	Assignment – Basic Graph Theory Algorithms	00:00:00

Course Cloud Endorsed

Benefits:

Accredited and Endorsed
Professional Credibility
Evidence of Achievement
Certification Validation
Skill Development

CPD QS Accredited

Benefits:

Recognised Internationally
Awarded CPD Hours & Points
Free Additional Transcript
Employer Recognised
Competitive Edge

Frequently Asked Questions

Which courses will I be able to study?

As a Lifetime Prime Member, you will receive lifetime access to our entire course library and a student ID card. You will also receive a PDF certificate with every course you complete. Furthermore, you can get unlimited PDF transcripts and 5 hardcopy certificates.