This is a Graduate / Post-Graduate level Advanced Algorithms question. You must be ***_very_*** conversant and good with writing algorithms and solving graphs to be able to solve these problems. If you know of anyone who is good at these, please let him/her know. The questions are in the attachment. If you have ever read the popular "Introduction to Algorithms" by Thomas H. Cormen, Charles, E. Leiserson, Ronald L. Rivest and Clifford Stein, then you may be familiar with this kind of work!.
1) Complete correct explanation to the questions and the code...and fully-functional working program(s) in executable form as well as complete source code of all work done.
Wondows, Microsoft Word