3.2. ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π·Π°ΠΏΠΈΡΠΈ ΠΠΠ Π½Π° Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ Π»Π΅Π½ΡΡ ΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΡΡΠΈΠ½Π³Π°
ΠΠ° Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ Π»Π΅Π½ΡΠ΅ Π±ΡΠ΄Π΅ΠΌ Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡ ΠΊΠ²Π°Π½ΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ (ΠΠΠ) Π² ΡΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π»ΠΈΡΡ ΠΏΡΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΠΠΠ Π²ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΎΡ Π½Π°ΡΠ°Π»Π° ΡΠΈΠΊΠ»Π° ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° Π΄ΠΎ Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ. Π‘ΡΠΈΡΠ°Π΅ΠΌ, ΡΡΠΎ ΠΌΠ°ΡΠΈΠ½Π° Π’ΡΡΡΠΈΠ½Π³Π° ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΡΠ΅Ρ Π²ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎ. ΠΠ° ΡΠΈΠΊΠ» ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° Π²ΠΎΠ·ΡΠΌΠ΅ΠΌ ΠΊΠ°Π»Π΅Π½Π΄Π°ΡΠ½ΡΠΉ ΠΌΠ΅ΡΡΡ, ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΡΠΎΠΊ ΡΠΈΠ½Π°Π½ΡΠΎΠ²ΠΎΠ³ΠΎ ΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΡΡΠΎΠΊ Π²ΡΠ΄Π°ΡΠΈ Π·Π°ΡΠ°Π±ΠΎΡΠ½ΠΎΠΉ ΠΏΠ»Π°ΡΡ. Π ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡΠ΅ΠΉΠΊΠ΅ Π·Π°ΠΏΠΈΡΠ΅ΠΌ Π²Π½Π΅ΡΠ½ΠΈΠ΅ ΠΊΠ²Π°Π½ΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: ΠΊΠ°ΠΆΠ΄Π°Ρ ΡΡΠ΅ΠΉΠΊΠ° Π»Π΅Π½ΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ ΠΠΠ Π² Π²ΠΈΠ΄Π΅
Π’Π°Π±Π»ΠΈΡΠ° 3.1
Π‘ΡΡΡΠΊΡΡΡΠ° Π·Π°ΠΏΠΈΡΠ΅ΠΉ Π²Π½Π΅ΡΠ½ΠΈΡ ΠΊΠ²Π°Π½ΡΠΎΠ² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ Π½Π° Π»Π΅Π½ΡΡ ΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΡΡΠΈΠ½Π³Π°
ΠΡΠΎΡΠ°Ρ ΡΡΡΠΎΠΊΠ° β ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½Π°Ρ, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π½ΡΠΌΠ΅ΡΠ°ΡΠΈΡ ΡΡΠ΅Π΅ΠΊ. Π Π°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»Π΅ΠΌ ΠΌΠ΅ΠΆΠ΄Ρ ΠΠΠ Ρ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠΌΠΈ Π΄Π°ΡΠ°ΠΌΠΈ Π (t) ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΈΠΌΠ²ΠΎΠ» Β«;Β». Π Π΄Π°Π½Π½ΡΡ ΡΡΠ΅ΠΉΠΊΡ ΠΏΠΎΠΌΠ΅ΡΡΠΈΠΌ Π½ΠΎΠΌΠ΅Ρ ΠΠΠ, Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΠΌΡΠΉ Π½Π° Π»Π΅Π½ΡΡ. ΠΠ½ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌ Π΄Π»Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΠΎΠΈΡΠΊΠΎΠ²ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠΎΡΡΠ°Π²Π½ΠΎΠΉ ΡΠΈΠΌΠ²ΠΎΠ» ΠΊΠ²Π°Π½ΡΠ° ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΈΠΌΠ΅Π΅Ρ Π°Π΄ΡΠ΅Ρ Π½Π° Π»Π΅Π½ΡΠ΅, ΠΊΠΎΡΠΎΡΡΠΌ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΠΏΡΠΈ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π½Π° ΠΠ’. ΠΠ°ΠΆΠ΄ΡΠΉ ΠΠΠ Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ 8 ΡΡΠ΅Π΅ΠΊ Π½Π° Π»Π΅Π½ΡΠ΅, Π΄Π΅Π²ΡΡΠ°Ρ ΡΡΠ΅ΠΉΠΊΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»Π΅ΠΌ ΠΊΠ²Π°Π½ΡΠΎΠ² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ Π² Π²ΠΈΠ΄Π΅ Β«;Β». ΠΠΊΠΎΠ½ΡΠ°Π½ΠΈΠ΅ Π»Π΅Π½ΡΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ Π΄Π²ΡΠΌΡ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠΌΠΈ Π² Π²ΠΈΠ΄Π΅: Β«;Β», Β«;Β», Π·Π°ΠΏΠΈΡΠ°Π½Π½ΡΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ Π² Π΄Π²Π΅ ΡΡΠ΅ΠΉΠΊΠΈ.
ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΡ ΠΠΠ (Πj ΠΈ Πi) Π½Π° Π»Π΅Π½ΡΠ΅ Π² ΡΠ°Π±Π». 3.1 ΠΈΠΌΠ΅ΡΡ Π°Π΄ΡΠ΅ΡΠ°: 9n + 1 ΠΈ 9n + 2 ΠΏΡΠΈ n = 0, 1, 2, β¦ N β ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ²ΡΠΉ Π½ΠΎΠΌΠ΅Ρ ΠΠΠ. Π―ΡΠ΅ΠΉΠΊΠ° Π΄Π°ΡΡ ΠΈΠΌΠ΅Π΅Ρ Π°Π΄ΡΠ΅Ρ: 9n + 3. Π―ΡΠ΅ΠΉΠΊΠ° ΠΎΡΠΊΡΡΡΠΈΡ ΡΠΈΠ³ΡΡΠ½ΠΎΠΉ ΡΠΊΠΎΠ±ΠΊΠΈ ΠΈΠΌΠ΅Π΅Ρ Π°Π΄ΡΠ΅Ρ: 9n + 4. Π―ΡΠ΅ΠΉΠΊΠ° Π½Π°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΡ Π±Π»Π°Π³Π° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π°Π΄ΡΠ΅Ρ: 9n + 5. Π―ΡΠ΅ΠΉΠΊΠ° ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΎΠ±ΠΌΠ΅Π½ΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ Π±Π»Π°Π³Π° ΠΈΠΌΠ΅Π΅Ρ Π°Π΄ΡΠ΅Ρ: 9n + 6. Π―ΡΠ΅ΠΉΠΊΠ° ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ Π±Π»Π°Π³Π° ΠΈΠΌΠ΅Π΅Ρ Π°Π΄ΡΠ΅Ρ: 9n + 7, Π³Π΄Π΅ n β ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ²ΡΠΉ Π½ΠΎΠΌΠ΅Ρ ΠΠΠ. Π―ΡΠ΅ΠΉΠΊΠ° Π·Π°ΠΊΡΡΡΠΈΡ ΡΠΈΠ³ΡΡΠ½ΠΎΠΉ ΡΠΊΠΎΠ±ΠΊΠΈ ΠΈΠΌΠ΅Π΅Ρ Π°Π΄ΡΠ΅Ρ: 9n + 8. Π―ΡΠ΅ΠΉΠΊΠ° ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΠΠΠ ΠΈΠΌΠ΅Π΅Ρ Π°Π΄ΡΠ΅Ρ: 9n + 8. ΠΡΠ±ΠΎΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ Πj ΠΈ Πi Π΄Π»Ρ Π·Π°ΠΏΠΈΡΠΈ Π½Π° Π»Π΅Π½ΡΡ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ ΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΡΡΠΈΠ½Π³Π° ΠΈΠ· ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠ° ΠΠΠ. ΠΠ²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΡ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡΡ Π±Π΅Π· ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°-ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°. ΠΠ»Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈ Π½Π΅ Π²Π°ΠΆΠ½ΠΎ, ΠΊΠ°ΠΊ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ Π²ΡΠ±ΠΈΡΠ°Π΅Ρ Πj ΠΈ Πi, Π³Π»Π°Π²Π½ΠΎΠ΅, ΡΡΠΎ ΠΎΠ½ΠΈ Π²ΡΠ±ΡΠ°Π½Ρ ΠΈ ΠΏΠΎΡΠ»Π΅ Π²ΡΠ±ΠΎΡΠ° Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡΡΡ Π½Π° Π»Π΅Π½ΡΡ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π·Π°ΠΏΠΈΡΠΈ ΠΠΠ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΌ ΠΏΡΠ΅Π΄ΠΏΠΈΡΠ°Π½ΠΈΠ΅ΠΌ Π·Π°ΠΏΠΈΡΠΈ Π½Π° Π»Π΅Π½ΡΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΏΠΎΡΡΡΠΏΠ°ΡΡΠΈΡ ΠΠΠ ΠΎΡ Π³Π΅ΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΎΡΠ΅ΠΊ M, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ Π°Π»ΡΠ°Π²ΠΈΡΠΎΠΌ E ΠΏΠΎ ΡΡΡΡΠΊΡΡΡΠ΅ (2.48):
ΠΠΎΡΠ½ΠΎΡΡΡ Π°Π»ΡΠ°Π²ΠΈΡΠ° E ΠΊΠΎΠ½Π΅ΡΠ½Π°. ΠΠΎ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ Π°Π»ΡΠ°Π²ΠΈΡ Π²Ρ ΠΎΠ΄ΡΡ ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΠΎΡΡΡ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ Π·Π°ΠΏΠΈΡΡ ΠΏΠΎΡΡΡΠΏΠ°ΡΡΠ΅ΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π° Π»Π΅Π½ΡΡ ΠΠ’ Π² Π²ΠΈΠ΄Π΅
Π³Π΄Π΅ spr (ΠN) β ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊ ΠΠΠ; spr (Name (ΠN)) β Π½Π°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ Π²ΡΠΏΡΡΠΊΠ°Π΅ΠΌΡΡ Π±Π»Π°Π³ ΠΠΠ β ΠN; spr (Razm) β ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠ΅ΠΉ Π±Π»Π°Π³. Π§ΡΠ΅Π½ΠΈΠ΅ ΠΈ Π·Π°ΠΏΠΈΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎ Π΄Π°Π½Π½ΡΠΌ ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠ°ΠΌ, Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠ΅Π³ΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅ΠΌΠ° ΠΠ’ ΠΈΠ· ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π³Π΅ΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ΅ΡΡ Π΅Π΅ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π² Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ Π·Π°ΠΏΡΠΎΡΡ ΠΈ ΠΎΡΠ²Π΅ΡΡ Π½Π° Π½ΠΈΡ ΠΈΠ· ΠΠΠ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π·Π°ΠΏΠΈΡΠΈ ΠΠΠ Π½Π° Π»Π΅Π½ΡΡ ΠΠ’ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠΌ Π² Π²ΠΈΠ΄Π΅
Π³Π΄Π΅ AL β Π°Π»Π³ΠΎΡΠΈΡΠΌ Π·Π°ΠΏΠΈΡΠΈ ΠΠΠ Π½Π° Π»Π΅Π½ΡΡ ΠΠ’; ΠΠ β ΠΏΡΠ΅Π΄ΠΏΠΈΡΠ°Π½ΠΈΠ΅ Π·Π°ΠΏΠΈΡΠΈ ΠΠΠ Π½Π° Π»Π΅Π½ΡΡ ΠΠ’; Π β Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ Π°Π»ΡΠ°Π²ΠΈΡ; Π β Π²ΡΡ ΠΎΠ΄Π½ΠΎΠΉ Π°Π»ΡΠ°Π²ΠΈΡ; Π β ΡΠ°Π±ΠΎΡΠΈΠΉ Π°Π»ΡΠ°Π²ΠΈΡ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΉ Π ΠΈ Π; n β ΡΠ»Π΅Π½Π½Π°Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΠΠ.
ΠΠ° ΡΠ·ΡΠΊΠ΅ ΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΡΡΠΈΠ½Π³Π° Π·Π°ΠΏΠΈΡΠ΅ΠΌ Π½Π° Π»Π΅Π½ΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠΉ ΠΊΠ²Π°Π½Ρ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ Πj ΠΈ Πi Π² Π²ΠΈΠ΄Π΅ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΠΊΠΎΠΌΠ°Π½Π΄:
3.3. ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π·Π°ΠΏΠΈΡΠΈ Π²Π½Π΅ΡΠ½Π΅ΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Ρ ΠΏΠ΅ΡΠΈΡΠ΅ΡΠΈΠΉΠ½ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Ρ ΠΠ’1 Π½Π° ΡΠ΅Π΄Π΅ΡΠ°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΠΈΠ½Ρ ΠΠ’2
ΠΠ°Π΄Π°ΡΠ° Π·Π°ΠΏΠΈΡΠΈ ΠΠ Π½Π° Π±ΡΠΌΠ°ΠΆΠ½ΡΡ Π»Π΅Π½ΡΡ ΠΠ’ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½Π° Π·Π°ΠΏΠΈΡΠΈ Π΅Π΅ Π½Π° ΡΠ΅Π°Π»ΡΠ½ΠΎΠΉ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Π΅ ΠΈ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΡΠ΅Ρ Π·Π°Π΄Π°Ρ:
β Π€ΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΠΠ Π½Π° Π±ΡΠΌΠ°ΠΆΠ½ΡΡ Π»Π΅Π½ΡΡ ΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΡΡΠΈΠ½Π³Π° (ΠΠ’1) Π² ΡΠ΅Π°Π»ΡΠ½ΠΎΠΌ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ Π² Π³Π΅ΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΊΠ΅ Π ΠΏΠΎ ΡΡΡΡΠΊΡΡΡΠ΅ (2.50).
β ΠΠ΅ΡΠ΅Π΄Π°ΡΠ° ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΠΠ ΠΏΠΎ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΠΌ ΠΊΠΎΠΌΠΌΡΠ½ΠΈΠΊΠ°ΡΠΈΡΠΌ Π² Π€ΠΠΠ.
β Π Π΅ΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΠΠ Π½Π° Π±ΡΠΌΠ°ΠΆΠ½ΡΡ Π»Π΅Π½ΡΡ ΠΠ’2 Π² Π€ΠΠΠ.
ΠΡ ΠΎΠ΄Π½ΡΠ΅ Π°Π»ΡΠ°Π²ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΡΡΡΠΊΡΡΡ ΠΠΠ Π±ΡΠ΄ΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡΡΡ Π² ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π (t) Π² ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π³Π΅ΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΎΡΠΊΠ°Ρ Π ΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°ΡΡΡΡ ΠΏΠΎ ΠΠ, ΡΡΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ Π·Π°Π½Π΅ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Π³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Π² Π€ΠΠΠ. Π Π°Π±ΠΎΡΠΈΠΉ Π°Π»ΡΠ°Π²ΠΈΡ Π Π²ΠΊΠ»ΡΡΠ°Π΅Ρ Π°Π»ΡΠ°Π²ΠΈΡΡ ΠΠ ΠΈ ΠΠ. ΠΡ ΠΎΠ΄Π½ΡΠΌΠΈ Π°Π»ΡΠ°Π²ΠΈΡΠ°ΠΌΠΈ ΠΠ Π±ΡΠ΄ΡΡ ΡΠ²Π»ΡΡΡΡΡ ΡΡΡΡΠΊΡΡΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΡ ΠΠΠ, ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ SPR = {spr (ΠN), spr (Name (ΠN)), spr (Razm)}, ΡΠΎΡΠΌΠΈΡΡΠ΅ΠΌΡΠ΅ Π² Π Π³Π΅ΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ΅ΡΡΠ°Ρ ΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°Π΅ΠΌΡΠ΅ ΠΏΠΎ ΠΊΠ°Π½Π°Π»Π°ΠΌ ΠΠ Π² Π€ΠΠΠ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π·Π°ΠΏΠΈΡΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠ³ΠΎ ΠΠΠ ΠΈΠ· ΠΠ’1 Π² Π€ΠΠΠ ΠΠ’2 Π·Π°Π΄Π°Π΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΈΡΠ°Π½ΠΈΠ΅ΠΌ ΠΠ 2, Π²Ρ ΠΎΠ΄Π½ΡΠΌ Π°Π»ΡΠ°Π²ΠΈΡΠΎΠΌ ΠΠ Π² Π²ΠΈΠ΄Π΅ ΡΡΡΡΠΊΡΡΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠ³ΠΎ ΠΠΠ Ρ Π΄Π°ΡΠΎΠΉ Π (t + 1): zi = Πi, Πj, Π (t + 1) {Name (Πi), W(Πj, Πi), S(Πj, Πi)} ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΎΠ² Π² Π²ΠΈΠ΄Π΅ SPR = {spr (Πi), spr (Name (Πi)), spr (Razm)}, Π²ΡΡ ΠΎΠ΄Π½ΡΠΌ ΡΠ°ΠΉΠ»ΠΎΠΌ ΠΠ Π² Π²ΠΈΠ΄Π΅ Πi, Πj, Π (t β 1) {Name (Πj), W(Πj, Πi), S(Πj, Πi)}; Πi, Πj, Π (t) {Name (Πj), W(Πj, Πi), S(Πj, Πi)}β¦ β ΡΠ°Π±ΠΎΡΠΈΠΌ Π°Π»ΡΠ°Π²ΠΈΡΠΎΠΌ Π, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΈ Π²ΡΡ ΠΎΠ΄Π½ΠΎΠΉ Π°Π»ΡΠ°Π²ΠΈΡ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π·Π°ΠΏΠΈΡΠΈ ΠΠΠ Π½Π° Π»Π΅Π½ΡΡ ΠΠ’2 ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠΌ Π² Π²ΠΈΠ΄Π΅