Computer Science 310
    Discrete Computational Structures
    
    Department of Computer Science
    University of Regina
    Winter 2015
    
    Assignment 7 

    Available on April 8, 2015
    Due date: Do not hand in


    1. Prove Theorem 1 on page 713 of the text book
      (Dijkstra's algorithm).

    2. Pages 755-757, Questions 3, 4, 15, 17, 18, 22

    3. Pages 769-772, Questions 2, 8, 20, 21, 23, 36, 43

    4. Pages 783-785, Questions 12, 15, 16, 19, 21

    5. Pages 795-797, Questions 4, 5, 6, 

    6. Pages 802-803, Questions 1, 2, 3, 4

    7. Pages 818-819, Questions 5, 12, 28

    8. Page 822, Questions 3, 9, 10