CSC2281 Quiz 9

Spring 2013
Herbert J. Bernstein ( )

CSC2281 Quiz 9
Spring 2013

 		 

This web page is http://www.bernstein-plus-sons.com/.dowling/CSC2281S13/CSC2281_Quiz_9.html
Copyright © 2011, 2012, 2013 Herbert J. Bernstein and other parties. All rights reserved.

This is quiz 9 to be taken by Friday, 19 April 2013. It should take you between half an hour and 2 hours to answer the following questions. To do this quiz, you should do the assignment first.

  <==== Do this AFTER you've answered all the questions

You probably DON'T want to do this ===>  

Please fill in the following information:

Name:


Email:

Skype ID:

Please answer the following questions on this form (or on a paper copy of this form).


  1. Whether you did do in the prior quiz or not, give the URL of your course website and the URL of your blog and the URL of your project.

  2. As practice for the final, describe in detail, step-by-step, how to compute the minimum distance in a directed graph.

  3. As practice for the final, describe in detail, steo-by-step, how to compute the maximal flow from a single source to a single sink in a network with given flows and how to find the minimal cut of minimal capacity.

  4. As practice for the final, describe in detail, step-by-step how to optimize the capacities in a network to achive a certain target delay.

  5. Explain in detail how the answers you gave to the prior three questions relate to your project.

  6. List the tasks still to be done to complete your project and give the status of each task.

  <==== Do this AFTER you''ve answered all the questions

You probably DON'T want to do this ===>  

Revised 18 April 2013