Задача о коммивояжере
? ??? ???????????? ???? (????? ???? ?????? ????? ???????????? ?????), ???????????? ??????????, ???????? ??? ??????? ? ???????? ??????, ?????????? ????? ????. ????? ????????????? ??? ??????, ????????? ? ??? ???? ?? ?????????? (0*). ???? ??????? ?? ???????? ????? ????? ????????????? ????? ?? ????????? ??????? :
· ??? ???? ??????? ????????, ?? ???? ????????? ? ?????????? ??????? ? ????????. ??? ???? ????????? ? ???????? ?????;
· ??????? ???????????? ???? ? ??????, ??? ??? ???? ?? ??????????. ? ???? ?????? ????????? ?? ??????? ?????, ??????? ????????? ?? ??????? ???? ??????? ( ' ).
(? ????????? ??????????? ?????????? Find_Zero ? ?????????????? Find_Zero_in_Col ? Find_Zero_in_Line; ????? ?????? ???????????? ?????????? Central_Control)
?????? ????.
?????? ????????? ??????? ?? ????????? ??????? : ???????? ???? ?? ??????? (0' ), ???? ?? ?????????? (0*), ????????????? ? ????? ??????? ? ??????, ???? ?? ??????? (0' ), ????????????? ? ????? ?????? ? ?????????????? ????? ?? ?????????? (0*), ? ??? ?????. ????, ??????? ?????????? ????????????? ?? 0' ? 0* ?? ???????, ?? 0* ? 0' ?? ?????? ? ??? ?????. (? ????????? ??????????? ?????????? Chain ?????????????? Find_Link_in_Col ? Find_Link_in_Line, ? ????? ?????????? ????????????? ????????? Chain ?????????? NewLink)
????? ??? ?????????? ???????, ???????? ?? ???????? ?????? (0' ), ?????? ?????????, ????????? ?? ??? ??????? ?????????? (0*). (? ????????? ??????????? ?????????? Change_Chain). ????? ?????????? ??? ?????? ??? ?????????? ??????? ? ????? +. (? ????????? ??????????? ?????????? Erase_Label) ??? ???? ?????????? ??????????? ????? ????? ????????? ?? ???????. (?+1)-? ???????? ?????????.
?????? ????.
? ????? ????? ????????? ????? ???????, ???? ??? ???? ??????? ????????, ?? ???? ????????? ? ?????????? ??????? ? ????????. ? ????? ?????? ????? ???????????? ????????? ??????? ???????? ??????????? ??????? ? ?????????? ??? H (H>0). ????? ???????? H ?? ???? ????????? ???????, ??????? ? ???????????? ??????? ? ?????????? ?? ???? ????????? ????????, ????????????? ? ?????????? ????????. ???????? ????? ???????, ????????????? ????????. (? ????????? ??????????? ??????????? Find_Min_No_Label (?????????? ???????????? ????????) ? Plus_Minus (????????? ? ???????????)).
????????? ????? ???????????? ????????? ???????? ????? ???? (???????? ???????????), ????????? ? ??????? ?????, ???????????? ??????????????? ???????. ???????? ?????? ????, ???? ????????? ?? ???????, ???? ????? ? ???????? ?????, ???? ??? ???? ??????? ??????????? ???????????. (? ????????? ????? ?????????? ? ????????? Central_Control ).
? ?????? ?????? ????? ?????????? ??????? ????? ???????? ?????????????, ? ?? ?????? - ????? ?????????? ???????? ????? ???????? ????? ???????, ? ??????? ????? ???????????? ????, ? ??? ?????????????????? ????????, ??????? ? ??????? ?????, ?????????? ?????????. ????? ????????? ????? ?????????? ????????? ?????? ???? ??????????? ?????????? ????????? ?? ?????? ???? ? ?????????? ??????????? ????? ?????????? ?? ???????. (?+1)-? ???????? ?????????.
?????? ????? ??????? ? ???????????? ??????? ????????? ??????? ??????:
????? 1: "?? ??????????? ???????".
?????????????? ???? ???????? ?? ??????????????? ??? ?????? ??????? ???????. ????? ???????? ????????? ???????? ?????????? ????????:
1. ?????????????? ????? ?????????? ???????.
2. ???? ???????? ??? ??????, ?? ?????, ????? ?? ?????????? ?????? ?????????????? ???????? ??????????? ??????? ? ??? ???????????? ????? ? ??????????? ??????? ? ??????? ? ???? 1.
??????????? ??????????VHCOUNT. V_1
????? 2: "? ????????????".
?????????????? ???? ???????? ?? ??????????????? ??? ?????? ??????? ???????. ????? ???????? ????????? ???????? ?????????? ????????:
1. ?????????????? ????? ?????????? ???????.
2. ???? ???????? ??? ??????, ?? ?????, ????? ?? ?????????? ?????? ?????????????? ???????? ??????????? ??????? ? ?????, ??????? ? ??????? ????? ??????????? ??????? ? ??????? ? ???? 1.
??????????? ?????????? - VHCOUNT. V_2
????? 3: "?????????? ?????".
?????? ????? ??????? ?? ?????? ??????, ?????????? ?????????? ???????. ??? ????????? ??????? ??????? ?????? ?????? ??????? ?????? ?????? ?????? ????????????? ??????????????? ?? ?????????? ?????, ??? ??? ??????????? ???????? ???????? ??, ??? ? ?????? ?????? ? ?????? ??????? ?????? ???? ???????. ???????? ?????? ?????? ?????????:
1. ???????? ??????? ??????????????? ?????? ?????????? ???????.
2. ????????? ??????? ??????? ????????.
3. ???? ???????? ??? ??????, ?? ?????? ???????? ??????? ????????????????? ?????? ?? ??????? ? ?????? 5, ????? ??????? ? ?????? 4.
4. ? ?????? ??????, ?? ???????? ??? ??????? ? ??????, ??????? ??????????? ???????? ????? ???????? ??? ?? ?????????? ??????? ? ??????? ??????.
5. ???? ? ????? ???????? ???????? N ???????, ?? ?? ?????????? ?????? ????????? ??????? ? ??????.
6. ???? ??????? ???????, ?? ????? ?? ?????????, ????? ??????? ? ?????? 2.
????? ???? ? ??????? "? ????????????", ?? ?????????? ???, ??? ??????????? ?????????????? ????????, ??? ??? ???????? ??????? ??? ??????????? ????????????? ????????. ??????????? ?????????? - SOLUTION. LEVELS
???????? ???????????? ??????????.
????????? ????????? ???????? ?? ?????????, ??????????? Turbo-??????, ?? ?? ???????? ???????-???????????????? ??????????? ??????????. ??????? ???? ????? ????????? ?????????:
?????????? ???? ?? ???????:
??????. ????? ??????.
???? ????? ???? ???????? ??????? ????????? ????? ??????????? ??????, ????? ????????? ?? ??????????????. ??? ?????? ???????????? ????????? ???? ??????? ???????? ???????.
??????. ??????????? ??????.
?????? ????? ???? ???????????? ????????? ????????? ??????????? ??????. ??? ???? ???? ??????? ???????????, ?? ???????? ? ?????????? ????? ?? ?????????? ? ??? ??????????? ?????????? ??????????? ????? ???? ????? ????????????. ? ?????? ?????????? ??????? ?? ??????? ???????? ??????? ???????? ??????????? ????????.
??????. ??????????????.
????? ???????????? ????????? ?? ????? ????????? ??????? ???????. ? ????????? ?????????? ???????????? ? ?????????????? ????????? ???????, ? ????? ????????? ?????? ???????? ??????. ????? ???? ???????? ????????? ?????? ?????? ?????, ??????? ??????? ? ?????? ???? "?????.????".
??????. ?????????.
????? ???????????? ?????????, ???????????? ??????? ????????? ??????? ? ???????? ????????? ????????, ??????? ???????? ????? ??????????.
??????. ?????? ? ??????. ????????? ???????.
?????? ????? ????????? ????????? ??????? ???????? ??????? ? ???? ?? ????. ????? ???? ????????????? ? ????? ?????? ?????? ???? ???????? F2.
??????. ?????? ? ??????. ??????? ???????.
?????? ????? ????????? ??????? ? ????? ???????? ???????. ????? ???? ????????????? ? ????? ?????? ?????? ???? ???????? F3.
???????. ?????? ???????.
?????? ????? ????????? ?????? ????????? ???????, ????????? ??????? ?????????.
???????. ????????? ?????????.
?????? ????? ????????? ??????? ????????? ?????????? ????????? ???????.
????? ???????. ????: ??????? - ????????.
????
скачать реферат
1 2 3 4 5
