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

Veröffentlicht am: 18 Oktober 2017
auf dem Kanal: 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

Auf dieser Seite können Sie das Online-Video Shortest/Longest path on a Directed Acyclic Graph (DAG) | Graph Theory mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer WilliamFiset 18 Oktober 2017 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 193,275 Mal angesehen und es wurde von 2.3 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

1,389