In recitation 6, slide 16 you mentioned we saw a linear algorithm for finding single source shortest paths in an acyclic graph. Can you remind what was this algorithm?

Linear SSSP algorithm in acyclic graph

*Instructors:*- Prof. Noga Alon
- Dr. Rani Hod
*Assistants:*- Ophir Friedler
- Alon Eden

*Exam*: 28/02/2017, 9:00*Moed B*: 21/04/2017, 9:00

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License