Shortest/Longest path on a Directed Acyclic Graph (DAG) | Graph Theory

Published: 18 October 2017
on channel: WilliamFiset

193,275

2.3k

Solution to finding the shortest (and longest) path on a Directed Acyclic Graph (DAG) using a topological sort in combination with dynamic programming.

Topological sort video:
• Topological Sort Algorithm | Graph Theory

Github source code link:
https://github.com/williamfiset/algor...

===================================

Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5

A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix

On this page of the site you can watch the video online Shortest/Longest path on a Directed Acyclic Graph (DAG) | Graph Theory with a duration of hours minute second in good quality, which was uploaded by the user WilliamFiset 18 October 2017, share the link with friends and acquaintances, this video has already been watched 193,275 times on youtube and it was liked by 2.3 thousand viewers. Enjoy your viewing!

37,384

1.6K

00:00:00