Slide 22
Slide 22 text
22
2-1
ϙΠϯτ1. ࣮ࡍʹखΛಈ͔ͨ͠खॱΛͬͯΈΔ
● ͦΕͧΕͷΈ߹ΘͤΛશ୳ࡧ͢Εྑ͍ʂ
● (i, j) Λʮi൪ͷϓϨθϯτʯͱʮj൪ͷϓϨθϯτʯͷͱදݱͨ࣌͠
○ શͯͷɿ(1, 2)(1, 3)(1, 4)(1, 5)(2, 3)(2, 4)(2, 5)(3, 4)(3, 5)(4, 5) ͰදͤΔ
● ͜ͷ(i, j)ͷΛ ϧʔϓͯ͠୳ࡧ͍ͯ͘͠
○ i = 1 ͷ࣌ɺj = 2, 3, 4, 5
○ i = 2 ͷ࣌ɺj = 3, 4, 5
○ i = 3 ͷ࣌ɺj = 4, 5
○ i = 4 ͷ࣌ɺj = 5
● ҰൠԽ͢Δͱ
○ i = 1 ~ M - 1 ·Ͱ ϧʔϓ͢Δ
■ j = i + 1 ~ M ·Ͱ ϧʔϓ͢Δ
● (i, j) ͱ (j, i) ͷΑ͏ʹ ಉ͡Λ͑ͳ͍ͨΊʹ i < j ʹ͍ͯ͠·͢