CSSE 473: Session Notes - Day 23

Topics

1. Warshall's and Floyd's algorithms

Outline

1. [25 min] Warshall's algorithm for calcualting the transitive closure for unweighted digraphs.
2. [25 min] Floyd's algorithm for calcualting the transitive closure for weighted digraphs.

Resources

• Slides
• Worksheet

Assignments

• Day 24: Read section 9.0