• LOGIN
  • No products in the cart.

Graph Theory Algorithms is yet another “Teacher’s Choice” course from Teachers Training for a complete understanding of the fundamental topics. You are also entitled to exclusive tutor support and a professional CPD-accredited certificate in addition to the special discounted price for a limited time. Just like all our courses, this Graph Theory Algorithms and its curriculum have also been designed by expert teachers so that teachers of tomorrow can learn from the best and equip themselves with all the necessary skills.

Consisting of several modules, the course teaches you everything you need to succeed in this profession.

The course can be studied part-time. You can become accredited within 9 hours studying at your own pace. Your qualification will be recognised and can be checked for validity on our dedicated website.

Why Choose Teachers Training

Some of our features are:

Entry Requirements

No formal entry requirements. You need to have:

Certification

CPD Certification from The Teachers Training

After you have successfully completed your assignment, you will be qualified to apply for a CPD Certification from The Teachers Training. The PDF certificate can be downloaded instantly right after you have completed your course.

  • PDF certificate is completely FREE
  • Hard copy certificates are also available, and you can get one for only £8.99

The certificate will add significant weight to your CV and will give you a competitive advantage when applying for jobs.

Course Curriculum

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 Source Code 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
Review

COURSE REVIEWS

Course Reviews

0

0
0 ratings
  • 5 stars0
  • 4 stars0
  • 3 stars0
  • 2 stars0
  • 1 stars0

No Reviews found for this course.

COPYRIGHT TEACHERS TRAINING