Korteste stier

Kjære IN2010-student,

Ny uke, nye grafer! Denne uken skal vektlegge vektede grafer – altså grafer der kantene har en assosiert vekt. Vi skal se på algoritmer for å finne korteste stier, som intuitivt går ut på å finne den korteste ruta fra A til B. I tillegg skal vi se på algoritmer for å finne minimale spenntrær, som går ut på å fjerne all redundans fra et nettverk.

Grafnotat

Vi minner om notatet om utvalgte grafalgoritmer som er lenket til under tilleggsressurser på semestersiden.

Innlevering 3

Erfaring fra tidligere år er at det lønner seg å starte tidlig på den tredje innleveringsoppgaven! Vi håper du har gjort det, allerede, og hvis ikke, at du kommer i gang i løpet av dagen!

Discourse

Vi minner om at du er hjertelig velkommen til å stille spørsmål på Discourse!

Kattis & Kaffe (🐱☕️)

Her er noen Kattis-oppgaver du kan prøve deg på!

• Flowery Trails
• Minimum Spanning Tree
• Get Shorty
• Shortest Path 1
• Shortest Path 2
• Shortest Path 3
• Shortest Path 4

Til uken

Vi beklager at denne beskjeden kom en dag for sent.

Vi ses på forelesning, Kattis & Kaffe, gruppetimer og labtimer!

___
Med vennlig hilsen oss som underviser IN2010