• Homework Assignment 1 (PDF) Due: September 29, 2004
  
  • Some Solutions (PDF)
    
• Homework Assignment 2 (PDF) Due: October 27, 2004
  
• Homework Assignment 3 (PDF) Due: December 1, 2004
  
  • Some Parallel Shortest Path Algorithms (PDF)
    
  
  
  • Data sets: (use your browser to save these)
    APSP.1a (4 KB)
    APSP.1b (20 KB)
    APSP.1c (76 KB)
    APSP.1d (360 KB)
    
  
  

You may need to obtain Adobe Acrobat Reader at http://www.adobe.com/ or Ghostscript to see the homework pages.