PathFinder рдПрдХ рдЦреЗрд▓ рд░ TSP (рдпрд╛рддреНрд░рд╛ рд╡рд┐рдХреНрд░реЗрддрд╛ рд╕рдорд╕реНрдпрд╛) рдХреЛ рд▓рд╛рдЧреА рдПрдХ рд╕рдорд╕реНрдпрд╛ рд╣рд▓ рдЧрд░реНрдиреЗ рдЙрдкрдХрд░рдг рд╣реЛред
рдЫреЛрдЯреЛ рдорд╛рд░реНрдЧ рдЦреЗрд▓ рддрдкрд╛рдЗрдБ рдмрд┐рдиреНрджреБрд╣рд░реБ (рд╕рдмреИ рдмрд┐рдиреНрджреБрд╣рд░реБ) рдХреЛ рд╡рд░рд┐рдкрд░рд┐ рд╕рд╛рд░реНрди рдХреЛ рд▓рд╛рдЧреА рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ рдЦреЛрдЬреНрди рдХреЛ рд▓рд╛рдЧреА рдХреЗрд╣рд┐ рдмрд┐рдиреНрджреБрд╣рд░реБ (рд╕реНрдЯреЗрд╢рдирд╣рд░реБ рднрдиреНрдиреБрд╣реЛрд╕реН) рдкреНрд░рджрд╛рди рдЧрд░реНрджрдЫред рднреНрдпрд╛рдХреНрд╕рд┐рди рдХреЛ рдПрдХ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд▓рд╛рдЧреА рд╡рд┐рднрд┐рдиреНрди рд╣рд╡рд╛рдИ рдЕрдбреНрдбрд╛рд╣рд░реБ рдорд╛ рд╡рд┐рддрд░рд┐рдд рдЧрд░реНрди рдХреЛ рд▓рд╛рдЧреА рд░ рдореБрдЦреНрдп рд╕реНрдЯреЗрд╢рди рдорд╛ рдлрд┐рд░реНрддрд╛, рдпрд╛рддрд╛рдпрд╛рдд рдХреЛ рд▓рд╛рдЧрдд рд▓рд╛рдИ рдХрдо рдЧрд░реНрди рдХреЛ рд▓рд╛рдЧреА рдХреЛрд╢рд┐рд╢ рдЧрд░реАрд░рд╣реЗрдЫред рд╕реБрдЭрд╛рд╡: рдЬрдм рдЦреЗрд▓ рдЦреЗрд▓ рдПрдХ рдЪрдХреНрд░реАрдп рдкрде рдмрдирд╛рдЙрди рдХреЛ рд▓рд╛рдЧреА рд▓рдХреНрд╖реНрдпред
рдореЗрд░реЛ рдмрд╛рдЯреЛ (TSP рдХреЛ рд▓рд╛рдЧреА рд╕рдорд╛рдзрд╛рди рдЧрд░реНрдиреЗ рдЙрдкрдХрд░рдг) рдкрддреНрддрд╛ рд▓рдЧрд╛рдЙрдиреБрд╣реЛрд╕реН рддрдкрд╛рдЗрдБ рдпрд╛ рдд рд╕реНрдерд╛рдирд╣рд░реБ рд╡рд╛ рд╕реНрдерд╛рдирд╣рд░реБ (рд╡рд╛ рд▓рд╛рдЧрдд) рдХреЛ рдмреАрдЪ рджреВрд░реА рдкреНрд░рджрд╛рди рдЧрд░реНрдиреБрд╣реБрдиреЗрдЫ рд░ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рддрдкрд╛рдЗрдБ рдкрдЫреНрдпрд╛рдЙрди рдХреЛ рд▓рд╛рдЧреА рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ рджрд┐рдиреБрд╣реБрдиреЗрдЫред рдпрджрд┐ рд╕реНрдерд╛рдирд╣рд░реБ рдХреЛ рдирдХреНрд╢рд╛ рдХреЛ рдПрдХ рдЫрд╡рд┐ рдЫ рддрдкрд╛рдЗрдБ рд╕рдЬреАрд▓реИ рдирдХреНрд╢рд╛ (рддрд╕реНрд╡реАрд░ рд╡рд╛ рдЧреНрдпрд╛рд▓рд░реА) рд▓реЛрдб рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ рд░ рдЗрдЪреНрдЫрд┐рдд рд╕реНрдерд╛рди рдорд╛ рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ рдЦреЛрдЬреНрди рдЪрд╛рд╣рд╛рдиреБрд╣реБрдиреНрдЫ рдмрд┐рдиреНрджреБред
рдЗрдирдкреБрдЯ рд╡рд┐рдзрд┐ рдЫрдиреМрдЯ:
Ty рдЯрд╛рдЗрдк рдЧрд░реЗрд░ рдПрдХ рд╕реНрдерд╛рди рдЫрд╛рдиреНрдиреБрд╣реЛрд╕реН рдпрджрд┐ рддрдкрд╛рдЗрдБрд╕рдБрдЧ рд╕рдордиреНрд╡рдп рдЫ рд░ рджреВрд░реА (рд▓рд╛рдЧрдд) рд╡рд┐рд╕реНрдерд╛рдкрди рдмрд░рд╛рдмрд░ рдЫ (рд╡рд╛ рд╕рдбрдХ рдмрд╛рдЯ рдЬрд╛рдБрджреИ рджреВрд░реА рд╣рд╛рд╡рд╛ рдмрд╛рдЯ рдмрд░рд╛рдмрд░ рд╣реЛ) --- рд╕реНрдерд╛рди рдорд╣рддреНрд╡рдкреВрд░реНрдг, рдЧреНрд░рд╛рдл рдорд╣рддреНрд╡рдкреВрд░реНрдгред
Load рдЫрд╡рд┐ рд▓реЛрдб рдЧрд░реЗрд░ рдПрдХ рд╕реНрдерд╛рди рдЫрд╛рдиреНрдиреБрд╣реЛрд╕реН рдЬрдм рддрдкрд╛рдЗрдБ рд╕реНрдерд╛рдирд╣рд░реБ рд╕рдВрдЧ рдирдХреНрд╢рд╛ рдЫрд╡рд┐ рдЫред рдиреЛрдЯ рд╕реНрдерд╛рдирд╣рд░реБ рдЙрддреНрдкрдиреНрди рдорд╛рддреНрд░ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕реНрдерд╛рди рдХреЛ рдмрд░рд╛рдмрд░ рд╣реЛред
тАв рджреВрд░реА рдЫрд╛рдиреНрдиреБрд╣реЛрд╕реН рдЬрдм рджреВрд░реА рд╡рд╛ рд▓рд╛рдЧрдд рдерд╛рд╣рд╛ рдЫ рд░ рд╕рдордиреНрд╡рдп рдЕрдЬреНрдЮрд╛рдд рдЫрдиреНред рд▓рд╛рдЧрдд рдорд╣рддреНрддреНрд╡рдкреВрд░реНрдг рдЫ, рдЧреНрд░рд╛рдл рдорд╣рддреНрддреНрд╡рдкреВрд░реНрдг рдЫреИрдиред
A. рдЦреЗрд▓ рдЦреЗрд▓реНрджреИред
рд╕рд░реНрд╡рдкреНрд░рдердо рдПрдк рдЦреЛрд▓реНрдиреБрд╣реЛрд╕реН, рдпрджрд┐ рдЖрд╡рд╛рдЬ рдорди рдкрд░реНрджреИрди рдпреЛ рдорд╛рдерд┐рд▓реНрд▓реЛ рджрд╛рд╣рд┐рдиреЗ рдЫреЗрдЙрдорд╛ рдкреНрд░рддрд┐рдорд╛ рдЕрдХреНрд╖рдо рдЧрд░реНрдиреБрд╣реЛрд╕реНред рдкреНрд▓реЗ рдЦреЗрд▓ (рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ) рдерд┐рдЪреНрдиреБрд╣реЛрд╕реН, рдкрдкрдЕрдк рдорд╛ рдПрдХ рдирдпрд╛рдБ рдкреНрд░рдпреЛрдЧрдХрд░реНрддрд╛ рдХреЛ рд░реВрдк рдорд╛ рдПрдХ рдЦреЗрд▓ рдХреЛ рд▓рд╛рдЧреА рдирдпрд╛рдБ рдЪрдпрди рдЧрд░реНрдиреБрд╣реЛрд╕реН рд░ рдкреНрд░рд╛рд░рдореНрднрд┐рдХ рд╕реНрддрд░ рд╢реБрд░реВ рдЧрд░рд┐рдиреЗрдЫред рдпрджрд┐ рддрдкрд╛рдЗрдБ рдирдпрд╛рдБ рдкреНрд░рдпреЛрдЧрдХрд░реНрддрд╛ рдерд┐рдЪреНрдиреБрд╣реБрдиреНрди рдирдпрд╛рдБ рдирдпрд╛рдБ рдард╛рдЙрдБрдорд╛ рд▓реИрдЬрд╛рдиреБрд╣реБрдиреНрдЫ рдЬрд╣рд╛рдБ рддрдкрд╛рдЗрдБ рдПрдХ рд╕реНрддрд░ рдмрд╛рдЯ рд╕реБрд░реВ рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ рдХрд┐ рддрдкрд╛рдЗрдБ рдЕрдирд▓рдХ рд╣реБрдиреБрд╣реБрдиреНрдЫред рдкрд╣рд┐рд▓реЗ рдЦреЗрд▓реЗрдХреЛ рдЦреЗрд▓ рдмрд╛рдЯ рдЬрд╛рд░реА рд░рд╛рдЦреНрди рдХреЛ рд▓рд╛рдЧреА рдкреБрдирдГрд╕реБрд░реБ рдерд┐рдЪреНрдиреБрд╣реЛрд╕реНред рдЬрдм рдПрдХ рдЦреЗрд▓ рд╕рдорд╛рдкреНрдд рднрдпреЛ рддрдкрд╛рдЗрдБ рдорд╛рддреНрд░ рдирдпрд╛рдБ рд╢реБрд░реВ рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ рддрд░ рдкреНрд░рд╛рд░рдореНрднрд┐рдХ рднрдиреНрджрд╛ рдЙрдЪреНрдЪ рд╕реНрддрд░ рдЫрдиреМрдЯ рдЧрд░реНрдиреЗ рдореМрдХрд╛ рдЫ рддрд░ рд╕реНрдХреЛрд░ рдкреНрд░рд╛рдкреНрдд рд╣реБрдиреЗ рдЫреИрдиред
рдмреА рдПрдХ TSP рд╕рдорд╕реНрдпрд╛ рд╕рдорд╛рдзрд╛рди
рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдЦреЛрд▓реНрдиреБрд╣реЛрд╕реН рд░ рд╕рдорд╛рдзрд╛рди рдореЛрдбреЗрд▓ рдХреЛ рд▓рд╛рдЧреА рдореЗрд░реЛ рдмрд╛рдЯреЛ рдЦреЛрдЬреНрдиреБрд╣реЛрд╕реН рдорд╛ рдХрд╛рдо рдЧрд░реНрди рдХреЛ рд▓рд╛рдЧреА рджреЗрдЦрд┐рдиреЗрдЫред рд╡рд░реНрддрдорд╛рди рдЗрдирдкреБрдЯ рд╡рд┐рдзрд┐ рдорд╛ рдХреНрд▓рд┐рдХ рдЧрд░реНрдиреБрд╣реЛрд╕реН рдЬреБрди рдЕрдм рддрдкрд╛рдЗрдБ "рд╕реНрдерд╛рди рджреНрд╡рд╛рд░рд╛ рдЬреЛрдбреНрдиреБрд╣реЛрд╕реН", "рд▓реЛрдб рдЧрд░реЗрд░ рдирдХреНрд╢рд╛ рджреНрд╡рд╛рд░рд╛ рдЬреЛрдбреНрдиреБрд╣реЛрд╕реН" рд░ "рджреВрд░реА рджреНрд╡рд╛рд░рд╛ рдЬреЛрдбреНрдиреБрд╣реЛрд╕реН" рдХреЛ рдмреАрдЪ рдЯрдЧрд▓ рдЧрд░реНрди рдорд╛ рддрдкрд╛рдЗрдБрдХреЛ рдЗрдирдкреБрдЯ рд╡рд┐рдзрд┐ рдЪрдпрди рдЧрд░реНрдиреБрд╣реЛрд╕реНред рдЗрдЪреНрдЫрд╛ рдЗрдирдкреБрдЯ рд╡рд┐рдзрд┐ рдкрд░рд┐рд╡рд░реНрддрди рдкрдЫрд┐ рдкреНрд▓рд╕ рдЖрдЗрдХрди (рдорд╛рдерд┐ рджрд╛рдпрд╛рдБ) рдорд╛ рдердкреНрди рдХреЛ рд▓рд╛рдЧреА рдХреНрд▓рд┐рдХ рдЧрд░реНрдиреБрд╣реЛрд╕реНред рддрдкрд╛рдЗрдБ рд╕рдзреИрдВ рд╕реНрдкрд╖реНрдЯ рдЖрдЗрдХрди (рд╢реАрд░реНрд╖ рдмрд╛рдпрд╛рдБ) рдорд╛ рдХреНрд▓рд┐рдХ рдЧрд░реЗрд░ рд╕рдмреИ рдЦрд╛рд▓реА рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫред рд╕рдорд╕реНрдпрд╛ рдердкреЗ рдкрдЫрд┐ рддрд▓ рджрд╛рдпрд╛рдБ рдЖрдЗрдХрди рдорд╛ рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ рдкреНрд░рд╛рдкреНрдд рдЧрд░реНрди рдХреЛ рд▓рд╛рдЧреА рдХреНрд▓рд┐рдХ рдЧрд░реНрдиреБрд╣реЛрд╕реНред )ред рдирдпрд╛рдБ рд╕рдорд╕реНрдпрд╛ рдердкреНрджрд╛ рдирдпрд╛рдБ рд╕рдорд╕реНрдпрд╛ рд╕реБрд░реБ рдЧрд░реНрди рдбреЗрдЯрд╛ рдЦрд╛рд▓реА рдЧрд░реНрдиреБрд╣реЛрд╕реНред
рдорд╛ рдЕрдкрдбреЗрдЯ рдЧрд░рд┐рдПрдХреЛ
реирежреиреи рдорд╛рд░реНрдЪ реирем