Udemy Course

Graph Theory Algorithms [100% Off]

Graph Theory Algorithms

A complete overview

Redeem This Course

 

This course may only available for limited time. Please join our Facebook group to get course updates at right time! Join now

Includes:

  • 4 hours on-demand video
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion

What Will I 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)

Requirements

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

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 is the target audience?

  • Anybody ready for a deep dive into graph theory!
Tags

MD Omar makki

My name is MD Omar Makki, I’m working as Web Developer/Designer, SEO (Search Engine Optimization), SMM (Social Media Marketing), SMO (Social Media Optimization), Hosting Provider, SMA (Social Management Account), Business Adviser, E-Commerce Business Developer from last 6 years.

Related Articles

Leave a Reply

Leave a Reply

Your email address will not be published. Required fields are marked *

error: Alert: Content is protected !!
Close
Close