Presentation laddar. Vänta.

Presentation laddar. Vänta.

DoA VT -07 © Anders Broberg, Lena Kallin Westin, 2007 1 P = ((C,F,3), (B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) A.

Liknande presentationer


En presentation över ämnet: "DoA VT -07 © Anders Broberg, Lena Kallin Westin, 2007 1 P = ((C,F,3), (B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) A."— Presentationens avskrift:

1 DoA VT -07 © Anders Broberg, Lena Kallin Westin, P = ((C,F,3), (B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) A R B F C D E G Skapa en prioritetskö av alla bågarna utifrån vikterna på dessa

2 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) 2.Den första bågen (C,F,3) plockas fram och bildar den första delgrafen. Noderna färgläggs.

3 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (B,D,3) 3.2 Om ingen av noderna är färgade Färglägg med ny färg och bilda ny delgraf.

4 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (C,G,4) 3.3 Om endast en nod är färgad Ingen risk för cykel utöka grafen och färglägg..

5 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((A,R,4), (C,D,5),(E,G,6), (B,R,6), (A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (A,F,4) 3.3 Om endast en nod är färgad Ingen risk för cykel utöka grafen och färglägg..

6 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((C,D,5),(E,G,6), (B,R,6),(A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (A,R,4) 3.3 Om endast en nod är färgad Ingen risk för cykel utöka grafen och färglägg..

7 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((E,G,6),(B,R,6),(A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (C,D,5) 3.4 Om båda noderna är färgade med olika färg Välj en av färgerna och färga om

8 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((B,R,6),(A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (E,G,6) 3.3 Om endast en nod är färgad Ingen risk för cykel utöka grafen och färglägg..

9 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((A,E,6), (A,C,8)) 3.1 Ta fram en ny båge. (B,R,6) 3.5 Om båda noderna har samma färg Ignorera bågen, den skapar en cykel

10 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = ((A,C,8)) 3.1 Ta fram en ny båge. (A,E,6) 3.5 Om båda noderna har samma färg Ignorera bågen, den skapar en cykel

11 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G P = () 3.1 Ta fram en ny båge. (A,C,8) 3.5 Om båda noderna har samma färg Ignorera bågen, den skapar en cykel

12 DoA VT -07 © Anders Broberg, Lena Kallin Westin, A R B F C D E G Klart!


Ladda ner ppt "DoA VT -07 © Anders Broberg, Lena Kallin Westin, 2007 1 P = ((C,F,3), (B,D,3), (C,G,4),(A,F,4), (A,R,4), (C,D,5), (E,G,6), (B,R,6), (A,E,6), (A,C,8)) A."

Liknande presentationer


Google-annonser