Weighted Interval Scheduling

Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
3
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
3
+8
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
8 3
+8
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
8 3
+4
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
8 8 3
+4
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
8 8 3
+1
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
8 8 8 3
+1
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
8 8 8 3
+8
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
11 8 8 8 3
+8
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
11 8 8 8 3
+4
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
12 11 8 8 8 3
+4
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
12 11 8 8 8 3
+2
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
12 12 11 8 8 8 3
+2
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
12 12 11 8 8 8 3
+5
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
16 12 12 11 8 8 8 3
+5
B (1) E (4) H (8)
Weighted Interval Scheduling
Time
0
A (3)
C (2)
F (6)
B (1)
D (5)
G (7)
E (4)
1 2 3 4 5 6 7 8 9 10 11
H (8)
1 2 3 4 5 6 7 8
M
5
2
4
8
1
4
8
3
16 12 12 11 8 8 8 3
+5 +8

Weighted Interval Scheduling 5 B (1) 2 4 A (3) 8 1 4 8 0 1 2 3 4 5 6 7 E (4) D (5) F (6) G (7) 3 8 H (8) 9 10 Time 11 C (2) M 1 2 3 4 5 6 7 3 8 .

Sign up to vote on this title
UsefulNot useful