---
# System prepended metadata

title: Homework 9 - Grafer

---

# Homework 9 - Grafer

Lägg alla problem i ett privat github repository som heter kth-id-graphs senast 6e december

# Kattisproblem
[Homework 9 Assignment](https://kth.kattis.com/courses/DD2016/plusplus24/assignments/guret2)

Lös **minst fyra** av:
* All Pairs Shortest Path
* Single source shortest path, non-negative weights
* Minimum Spanning Tree
* Jailbreak
* Reversing Roads
* Proving Equivalences
* Quantum

## Rekomenderad läsning
* [Principles of Algorithmic Problem Solving (kapitel 8)](https://jsannemo.se/aps.pdf)