Untitled

Recommendations

Info

G v v v deg(v) v v v v L(vi) vi vi w(vi, vj) vi vj
G n a z i := 1 n L(vi) := ∞ L(a) := 0 S := ∅ w(vi, vj) = ∞ w(vi, vi) = 0 z /∈ S u := S L(u) S := S ∪ u v S L(u) + w(u, v) < L(v) L(v) := L(u) + w(u, v) S S O(n 2 ) n G n n n − 1 n · (n − 1) + n = n 2 − n + n = n 2 O(n 2 )
Page 5 and 6: Ω Θ
Page 9 and 10: • •
Page 11 and 12: CO2
Page 13 and 14: 8, 5◦ 8, 5◦ 8, 5◦
Page 15 and 16: CO2 •
Page 17 and 18: • • • •
Page 19 and 20: • • • •
Page 21 and 22: • • • •
Page 23 and 24: •
Page 25 and 26: •
Page 27 and 28: •
Page 29 and 30: • •
Page 31 and 32: •
Page 33 and 34: •
Page 37 and 38: x ≥ 0 y ≥ 0 |x| + |y| = x
Page 39 and 40: Θ Θ x > k Θ
Page 41 and 42: ∩ = ∅
Page 43 and 44: n · n n
Page 45: a b a b
Page 49 and 50: c d e d
Page 51 and 52: k w(vi, vj) vi vj
Page 53 and 54: G G = (V, E) n >
Page 55 and 56: 1 1 C ′ 1 G
Page 57 and 58: k K k = 0 : K
Page 59 and 60: T (T ) < ( ) ⇔ 2
Page 61 and 62: P = NP K
Page 63 and 64: •
Page 65 and 66: 1/2
Page 67 and 68: • •
Page 69 and 70: •
Page 71 and 72: •
Page 73 and 74: •
Page 75 and 76: •
Page 77 and 78: O(n) O(n2 )
Page 79 and 80: for m − 2
Page 81 and 82: •
Page 83 and 84: 0 0, 13 0, 39
Page 85 and 86: a c
Page 87: •
Page 90 and 91: 1054, 09+1135, 07+1204, 45−2·679
Page 92 and 93: CO2
Page 94 and 95: T SP P = NP
Page 96 and 97:
•
Page 98 and 99:
•
Page 100 and 101:
•
Page 102:
k · (k − 1) 2 + k = k · (k −
show all

Untitled

Create successful ePaper yourself

Delete template?

Save as template?