kth.se
Studentwebben
Intranät

kth.se
Studentwebben
Intranät

Logga in

Kursen Algoritmer och komplexitet DD2352

VT 2015 algokomp15

VT 2015 algokomp15
Algoritmer och komplexitet
Översikt
Nyhetsflöde
Schema
VT 2015 algokomp15
Course documents
Lectures
Exercises
Laboratory work
Teachers
Exam on Extra Mästarprov
Exam on Mas 2
Introductory information
Labs remaining?
Mästarprov
Schedule

KTH / Kurswebb / Algoritmer och komplexitet (DD2352) / VT 2015 algokomp15 / Mästarprov

Mästarprov

Visa tidigare händelser (11)

Lärare Johan Karlander skapade sidan 9 februari 2015

Johan Karlander flyttade sidan från Algoritmer och komplexitet (DD2352) 9 februari 2015

Ola Roos kommenterade 17 februari 2015

I have a question about mas1 question 3.

Do we only count the positive flow (X to Y) of the cut or can we subtract flow entering X.

Example: a cut consists of X -> 3 -> Y and X -> 2 -> Y and Y -> 1 -> X

Is the value of the cut 3 + 2 = 5 or is the value of the cut 3 + 2 - 1 = 4?

Anmäl missbruk

Lärare

Johan Karlander kommenterade 17 februari 2015

The capacity of the cut is 5. You can read about this in the lecture notes.

Anmäl missbruk

Daniel Kruczek kommenterade 22 februari 2015

I have a question about where the peronal mailbox of Johan is located. Is it on Osquars backe 2, floor 5?

Anmäl missbruk

Lärare

Johan Karlander kommenterade 23 februari 2015

It is on floor 4 at the CSC expedition.

Anmäl missbruk

Johan Kvastad kommenterade 23 februari 2015

The expedition closed at 16 but i take it that the CSC mailbox will suffice?

Anmäl missbruk

En användare har tagit bort sin kommentar

Ola Roos kommenterade 30 mars 2015

When are we going to be given Mästarprov 2 and the second laboration assignments? I am afraid it has already been handed out but that I haven't found it. /Ola

Anmäl missbruk

En person gillar kommentaren

Johan Kvastad kommenterade 22 april 2015

I have a question regarding mästarprov 2 task 4, "Finding vertex covers". The task states that "...we have an algorithm F such that it, given a graph G, computes the size of a minimal vertex cover of G." and that "... the time-complexity of F is T(n) where n is the size of the input...". Since no specifics are given regarding F, does this mean that our algorithm F' should work for any algorithm F which computes the size of a minimal vertex cover of G in time T(n)?

Anmäl missbruk

En person gillar kommentaren

Johan Kvastad kommenterade 22 april 2015

Perhaps with "...we have an algorithm F such that it, given a graph G, computes the size of a minimal vertex cover of G." you meant "...we have an algorithm F such that it, given a graph G, computes the size of a minimum vertex cover of G."?

Anmäl missbruk

Nicholas Garfield kommenterade 27 april 2015

When will the Mästarprov 2 presentations be?

Anmäl missbruk

Hela världen får läsa.

Senast ändrad: 2017-02-08 14:07. Visa versioner

Taggar: Saknas än så länge.

Lägg till

Lägg till tagg...

Anmäl missbruk

VT 2015 algokomp15
Algoritmer och komplexitet

DD2352 | hp

Urval: endast omgång/grupp

Översikt
Nyhetsflöde
Schema
VT 2015 algokomp15

KTH

Utbildning
Forskning
Samverkan
Om KTH
Student på KTH
Alumni
KTH Intranät

Organisation

KTH Biblioteket
KTH:s skolor
Rektor och ledning
KTH:s verksamhetsstöd

Tjänster

Schema
Kurs-, program- och gruppwebbar
Lärplattformen Canvas
Webbmejl

Kontakt

KTH
100 44 Stockholm
+46 8 790 60 00

Kontakta KTH
Jobba på KTH
Press och media
Faktura och betalning KTH
Om KTH:s webbplatser
Tillgänglighetsredogörelse