12:36 Dijsktra also finds single source shortest path, i.e., single source multiple destinations. It's just that it might give incorrect result if graph has negative edges.
@VHDL-code7 ай бұрын
This is good stuff. Many of these videos are really good and in depth.
@prateekbhaisora8 ай бұрын
58:05 Assuming adjacency list representation: Finding all nodes with no predecessor will take O(|V|+|E|) = O(V^2) in worst case. The simple algo would be to take an array/map of |V| size size and traverse the the adjacency list, and whenver u-> v edge is there, increment map[v] by 1. Finding all nodes with no successor will take O(|V|) time as the algo would be to traverse all |V| directory nodes in adjacency list and simply check if len(list(v)) = 0, or not.
@poojanshah263811 ай бұрын
Quite Helpful!!
@oviya.n1317 Жыл бұрын
Thank you so much or the explanation sir. It is digging a deeper perspective .
@sharmiladhanapal3345 Жыл бұрын
Anyone have VLSI digital signal processing systems,author of keshab k.parhi,exercise solutions
@dr.saadsyoutubechannel37232 жыл бұрын
Is there a recommended text/reference book you've followed for this course?
@劉元彪3 жыл бұрын
大學教授提供的參考內容。贊
@rajeshberepalli26043 жыл бұрын
I didn't understand how to find a critical path
@sheerlectures37943 жыл бұрын
Introduction to Hardware Description Language: kzbin.info/www/bejne/j3q6moqia72NbdU
@manjindersingh73813 жыл бұрын
Such an informative lecture.....
@sitanshushrimali63303 жыл бұрын
Tabalchi g**nd
@saveplanet39773 жыл бұрын
Superb
@hyat124 жыл бұрын
Nice sir 👍👍
@viditsharma39294 жыл бұрын
good enough
@utkarshgupta53394 жыл бұрын
Best explanation & presentation thank you Prof
@lakshmikanthk4424 жыл бұрын
1st comment: wondering no one done yet
@sanjayamv4 жыл бұрын
Wonderful Explanation ..
@mukeshbharadwaj92334 жыл бұрын
Thank you Sir !
@seemamahajan37254 жыл бұрын
Please do a lecture series on the SODC book by Giovanni Micheli. Will really help us a lot.
@seemamahajan37254 жыл бұрын
Very neatly explained.helped a lot
@sachinym82574 жыл бұрын
Hi sir, you are doing well . As i am design verification trainee can please give me lecture about verilog ,system verilog and uvm ... Thanks .
@innetizen3 жыл бұрын
Sab janana hai *"'"':"**" ko?
@sudheerkumarvishwakarma35175 жыл бұрын
Sir I heard your presentation in VDAT 2019. I want a material for Memory compiler .... If any possibility occur please send me ....
@mambojambo1233215 жыл бұрын
Thank you sir , for putting this wonderful course online
@vinaykushwaha52235 жыл бұрын
30:00
@Nicknamelikeyours6 жыл бұрын
Thanks for fucking up the audio, at least the video is high resolution and the instructor speaks enjoyable English.
@Nicknamelikeyours6 жыл бұрын
l think while the intelligent people in india get the chance to teach or study these subjects, retards get the job of recording and cutting it.