APS Graphs and Flows – ETE389/spring25

Assignments

• Flow I (Base) (Remaining: 18 days 12:00:31)
1. Minimum Cut
2. Maximum Flow
3. Minimum Cost Maximum Flow
• Flow II (Remaining: 18 days 12:00:30)
1. Paintball
2. Water
3. Jupiter Orbiter
• Flow III (Remaining: 18 days 12:00:29)
1. RA Duty Scheduler
2. Moving Pianos
3. Raging River
• Flow IV (Remaining: 18 days 12:00:28)
1. The King of the North
2. Tourist
3. The Darkness
• Graph III (Dijkstra) (Remaining: 18 days 12:00:33)
1. Block Crusher
2. Invasion
3. Fire Station
• Graph II (MST) (Remaining: 18 days 12:00:34)
1. Minimum Spanning Tree
2. Nature Reserve
3. Inventing Test Data
• Graph I (SSP) (Remaining: 18 days 12:00:35)
1. Single source shortest path, non-negative weights
2. Single source shortest path, time table
3. Single source shortest path, negative weights
• Graph IV (Remaining: 18 days 12:00:32)
1. Tide Goes In, Tide Goes Out
2. Excavator Expedition
3. Haunted Graveyard

Teachers