Программы к курсу методы оптимизации / DIN_PR / RULE

1 Ґб«Ё ўў®¤ - ¤ 
Ё аЁб®ў ­ЁҐ - ¤ 
Ё ­ з «® - ¤ 
в® Ї®ЁбЄ - ¤ 
2 Ґб«Ё Ї®ЁбЄ - ¤ 
Ё Ёбв®з­ЁЄ - ­Ґв
Ё б«®© - ­Ґв
Ё в®зЄ  - ¤ 
Ё бв®Ё¬®бвм - ¤ 
в® д« Ј - ¤ 
Ё ўл¤Ґ«Ґ­ЁҐ - ¤ 
Ё ў®§ўа в - Ёбв®з­ЁЄ
3 Ґб«Ё Ї®ЁбЄ - ¤ 
Ё Ёбв®з­ЁЄ - ­Ґв
Ё б«®© - ¤ 
в® д« Ј - ¤ 
Ё в Ў«Ёж  - ¤ 
Ё ў®§ўа в - Ёбв®з­ЁЄ
4 Ґб«Ё Ї®ЁбЄ - ¤ 
Ё д« Ј - ¤ 
Ё Ёбв®з­ЁЄ - ¤ 
Ё в®зЄ  - ¤ 
Ё бв®Ё¬®бвм - ¤ 
в® § Їа®б - ¤ 
Ё ўл¤Ґ«Ґ­ЁҐ - ¤ 
Ё в Ў«Ёж  - ¤ 
Ё errprint - ¤ 
5 в® д« Ј - ¤ 
ЇҐаҐў®¤ ўў®¤
‚ў®¤ б«®Ёбв®© бҐвЁ.
ЇҐаҐў®¤ аЁб®ў ­ЁҐ
ђЁб®ў ­ЁҐ б«®Ёбв®© бҐвЁ ­  нЄа ­Ґ.
ЇҐаҐў®¤ ­ з «®
’®зЄ , ®вЄг¤  ­ зЁ­ Ґвбп Ї®ЁбЄ opt ЇгвЁ - бв®Є.
ЇҐаҐў®¤ Ї®ЁбЄ
Џ®ЁбЄ opt ЇгвЁ.
ЇҐаҐў®¤ Ёбв®з­ЁЄ
„®и«Ё ¤® Ёбв®з­ЁЄ  б«®Ёбв®© бҐвЁ.
ЇҐаҐў®¤ б«®©
ЏҐаҐЎа ­л ўбҐ в®зЄЁ ⥪г饣® б«®п.
ЇҐаҐў®¤ в®зЄ 
ЋЇаҐ¤Ґ«Ґ­  в®зЄ , ¤«п Є®в. ᥩз б ¬®¦­® ЁбЄ вм opt Їгвм.
ЇҐаҐў®¤ бв®Ё¬®бвм
ЋЇаҐ¤Ґ«Ґ­  бв®Ё¬®бвм opt ЇгвЁ ў ⥪г饩 в®зЄҐ.
ЇҐаҐў®¤ д« Ј
”« Ј.
ЇҐаҐў®¤ ўл¤Ґ«Ґ­ЁҐ
‚뤥«Ґ­ЁҐ ⥪г饣® opt Їг⨠梥⮬.
ЇҐаҐў®¤ ў®§ўа в
ѓ иҐ­ЁҐ б⥪  д Єв®ў.
ЇҐаҐў®¤ в Ў«Ёж 
ђЁб®ў ­ЁҐ в Ў«Ёжл opt Їг⥩ ⥪г饣® б«®п.
ЇҐаҐў®¤ § Їа®б
ЋЎг祭ЁҐ ¬Ґв®¤г ¤Ё­ ¬ЁзҐбЄ®Ј® Їа®Ја ¬Ёа®ў ­Ёп.
ЇҐаҐў®¤ errprint
ЏҐз вм б®®ЎйҐ­Ёп ®Ў ®иЁЎЄ е.
Ї а ¬Ґвал ўў®¤
3 Input_Net word no
Ї а ¬Ґвал аЁб®ў ­ЁҐ
4 Draw_Net word no
Ї а ¬Ґвал ­ з «®
5 Begin_Searth word no
ў®Їа®б ­ з «®
€§ Є Є®© в®зЄЁ ­ зЁ­ Ґвбп Ї®ЁбЄ opt ЇгвЁ.
Ї®¤бЄ §Є  ­ з «®
Џ®ЁбЄ ­ зЁ­ Ґвбп Ё§ в®зЄЁ бв®Є  б«®Ёбв®© бҐвЁ.
Ї а ¬Ґвал Ёбв®з­ЁЄ
6 Sourse_Net word yes
ў®Їа®б Ёбв®з­ЁЄ
Ѓг¤Ґ¬ ᥩз б ЁбЄ вм opt Їгвм, ­ зЁ­ ойЁ©бп ў Ёбв®з­ЁЄҐ б«®Ёбв®© бҐвЁ ?
Ї®¤бЄ §Є  Ёбв®з­ЁЄ
…б«Ё ўбҐ в®зЄЁ б«®п, Є®в. Ї®б«Ґ Ёбв®з­ЁЄ  ЇҐаҐЎа ­л, в® "¤ ", Ё­ зҐ - "­Ґв".
Ї а ¬Ґвал б«®©
7 Layer word yes
ў®Їа®б б«®©
‚ᥠ«Ё в®зЄЁ ⥪г饣® б«®п ЇҐаҐЎа ­л ?
Ї®¤бЄ §Є  б«®©
’®зЄЁ ⥪г饣® б«®п ЇҐаҐЎа ­л, в® "¤ ", Ё­ зҐ - "­Ґв".
Ї а ¬Ґвал в®зЄ 
8 Next_Point word no
ў®Їа®б в®зЄ 
„«п Є Є®© в®зЄЁ Ўг¤Ґ¬ ᥩз б бзЁв вм opt Їгвм ?
Ї®¤бЄ §Є  в®зЄ 
Ќг¦­® § ¤ вм в®зЄг ⥪г饣® б«®п, Ґб«Ё ­Ґ ўбҐ ЇҐаҐЎа ­л ; б«Ґ¤. б«®п, Ё­ зҐ.
Ї а ¬Ґвал бв®Ё¬®бвм
9 Prize_in_Point integer no
ў®Їа®б бв®Ё¬®бвм
Љ Є®ў  бв®Ё¬®бвм opt ЇгвЁ ®в ⥪г饩 в®зЄЁ ¤® бв®Є  б«®Ёбв®© бҐвЁ ?
Ї®¤бЄ §Є  бв®Ё¬®бвм
€б®«м§гҐвбп дг­ЄжЁп ЃҐ«¬ ­  : Z(X)=max{p(y)+Z(X-1)} , ¤«п ўбҐе X.
Ї а ¬Ґвал ўл¤Ґ«Ґ­ЁҐ
10 Mark_Way word no
Ї а ¬Ґвал ў®§ўа в
2 retflag word no
Ї а ¬Ґвал в Ў«Ёж 
11 Table_OptWays word no
Ї а ¬Ґвал errprint
1 errprint word no