Korteste stier

Kj?re IN2010-student,

Ny uke, nye grafer! Denne uken skal vektlegge vektede grafer ¨C 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