Linköping University logo

Linköping University

  • Courses
  • Languages
  • Info
  • Help
Kattis Cat
Courses/ ETE389/ fall25
Log in
Offering

APS Graphs and Flows – ETE389/fall25

Assignments

  • Flow I (Base) (Remaining: 551 days 20:13:03)
    1. Minimum Cut
    2. Maximum Flow
    3. Minimum Cost Maximum Flow
  • Flow II (Remaining: 551 days 20:13:02)
    1. Paintball
    2. Water
    3. Jupiter Orbiter
  • Flow III (Remaining: 551 days 20:13:01)
    1. RA Duty Scheduler
    2. Moving Pianos
    3. Raging River
  • Flow IV (Remaining: 551 days 20:13:00)
    1. The King of the North
    2. Tourist
    3. The Darkness
  • Graph I (SSP) (Remaining: 551 days 20:13:07)
    1. Single source shortest path, non-negative weights
    2. Single source shortest path, time table
    3. Single source shortest path, negative weights
  • Graph II (MST) (Remaining: 551 days 20:13:06)
    1. Minimum Spanning Tree
    2. Nature Reserve
    3. Inventing Test Data
  • Graph III (Dijkstra) (Remaining: 551 days 20:13:05)
    1. Block Crusher
    2. Invasion
    3. Fire Station
  • Graph IV (Remaining: 551 days 20:13:04)
    1. Tide Goes In, Tide Goes Out
    2. Excavator Expedition
    3. Haunted Graveyard

Teachers

Fredrik Heintz Teacher
Leif Eriksson Teacher
Axel Matstoms Teaching Assistant
Gasparas Grikainis Teaching Assistant
Jorke de Vlas Teaching Assistant
Contact System Status Terms of Service Privacy Policy