рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░: рднрд┐рдЬреБрдЕрд▓рд╛рдЗрдЬреЗрд╢рди рдорд╛рд░реНрдлрдд рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕рд┐рдХреНрдиреЗ рд╕рд░рд▓ рдмрдирд╛рдЙрдиреБрд╣реЛрд╕реН
рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░ рд╕рдмреИ рд░реБрдЪрд┐ рд░рд╛рдЦреНрдиреЗ рдХреЛ рд▓рд╛рдЧреА рдкрд░рдо рд╕рд┐рдХреНрдиреЗ рд╕рд╛рдереА рд╣реЛ
рдорд╛рд╕реНрдЯрд░рд┐рдВрдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдоред рд╡рд┐рджреНрдпрд╛рд░реНрдереАрд╣рд░реВ, рд╡рд┐рдХрд╛рд╕рдХрд░реНрддрд╛рд╣рд░реВ, рд░ рдЙрддреНрд╕рд╛рд╣реАрд╣рд░реВрдХрд╛ рд▓рд╛рдЧрд┐ рдбрд┐рдЬрд╛рдЗрди рдЧрд░рд┐рдПрдХреЛ, рдпреЛ рдПрдк
рдЬрдЯрд┐рд▓ рдбрд┐рдорд┐рд╕реНрдЯрд┐рдлрд╛рдЗ рдЧрд░реНрди рд╣реНрдпрд╛рдиреНрдбреНрд╕-рдЕрди рд╕рд┐рдХрд╛рдЗрд╕рдБрдЧ рдЕрдиреНрддрд░рдХреНрд░рд┐рдпрд╛рддреНрдордХ рджреГрд╢реНрдпрд╣рд░реВ рд╕рдВрдпреЛрдЬрди рдЧрд░реНрджрдЫ
рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЕрд╡рдзрд╛рд░рдгрд╛рд╣рд░реВред
рдХреБрдЮреНрдЬреА рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛрдЯрд┐рд╣рд░реВ рдЕрдиреНрд╡реЗрд╖рдг рдЧрд░реНрдиреБрд╣реЛрд╕реН:
рдХреНрд░рдордмрджреНрдз рдПрд▓реНрдЧреЛрд░рд┐рджрдо:
рдмрдмрд▓ рдХреНрд░рдордмрджреНрдз, рджреНрд░реБрдд рдХреНрд░рдордмрджреНрдз, рдорд░реНрдЬ рдХреНрд░рдо, рд░ рдЬрд╕реНрддрд╛ рд▓реЛрдХрдкреНрд░рд┐рдп рдХреНрд░рдордмрджреНрдз рдкреНрд░рд╡рд┐рдзрд┐рд╣рд░реВ рдмреБрдЭреНрдиреБрд╣реЛрд╕реН
рдзреЗрд░реИ рдзреЗрд░реИред рдЕрдиреБрдХреВрд▓рди рдЗрдирдкреБрдЯрд╣рд░реВ рдкреНрд░рд╡рд┐рд╖реНрдЯ рдЧрд░реНрдиреБрд╣реЛрд╕реН, рдЖрдлреНрдиреЛ рдордирдкрд░реНрдиреЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЫрд╛рдиреНрдиреБрд╣реЛрд╕реН, рд░ рдХреНрд░рдордмрджреНрдз рд╣реЗрд░реНрдиреБрд╣реЛрд╕реН
рд╡рд╛рд╕реНрддрд╡рд┐рдХ-рд╕рдордп рднрд┐рдЬреБрдЕрд▓рд╛рдЗрдЬреЗрд╕рдирдХреЛ рд╕рд╛рде рдЪрд░рдг-рджрд░-рдЪрд░рдг рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдкреНрд░рдХрдЯ рд╣реБрдиреНрдЫред
рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЦреЛрдЬреНрджреИ:
рд▓рд┐рдирд┐рдпрд░ рдЦреЛрдЬ рд░ рдмрд╛рдЗрдирд░реА рдЦреЛрдЬ рдЬрд╕реНрддрд╛ рдЦреЛрдЬреА рд╡рд┐рдзрд┐рд╣рд░реВ рдХрд╕рд░реА рд╕рдЮреНрдЪрд╛рд▓рди рд╣реБрдиреНрдЫрдиреН рдЬрд╛рдиреНрдиреБрд╣реЛрд╕реНред рдХрд▓реНрдкрдирд╛ рдЧрд░реНрдиреБрд╣реЛрд╕реН
рддрдкрд╛рдИрдВрд▓реЗ рдбреЗрдЯрд╛ рдЗрдирдкреБрдЯ рдЧрд░реНрджрд╛ рд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдорд╣рд░реВрд▓реЗ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдкрд╣рд┐рдЪрд╛рди рдЧрд░реНрдиреЗ рддрд░рд┐рдХрд╛ рд╣реЗрд░реНрдиреБрд╣реЛрд╕реН
рдкреНрд░рднрд╛рд╡рдХрд╛рд░реА рд░реВрдкрдорд╛ рдореВрд▓реНрдпрд╣рд░реВред
рдЧреНрд░рд╛рдл рдПрд▓реНрдЧреЛрд░рд┐рджрдо:
рдХрд╕рд░реА рдорд╛рд░реНрдЧрд╣рд░реВ рдЬрд╛рдиреНрдирдХреЛ рд▓рд╛рдЧрд┐ Prim's рд░ Dijkstra's рдЬрд╕реНрддрд╛ рдЧреНрд░рд╛рдл рдПрд▓реНрдЧреЛрд░рд┐рджрдорд╣рд░реВрдорд╛ рдбреБрдмреНрдиреБрд╣реЛрд╕реН рд░
рдЬрдбрд╛рдирд╣рд░реВ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдЧрд░рд┐рдиреНрдЫред рдиреЛрдбрд╣рд░реВ, рдХрд┐рдирд╛рд░рд╛рд╣рд░реВ, рд░ рддреМрд▓рд╣рд░реВрдХреЛ рд╕рд╛рде рдкреНрд░рдпреЛрдЧ рдЧрд░реНрдиреБрд╣реЛрд╕реН рдпреА рдХрд╕рд░реА рд╣реЗрд░реНрдирдХреЛ рд▓рд╛рдЧрд┐
рдПрд▓реНрдЧреЛрд░рд┐рджрдорд▓реЗ рд╕рдмреИрднрдиреНрджрд╛ рдЫреЛрдЯреЛ рдорд╛рд░реНрдЧрд╣рд░реВ рдлреЗрд▓рд╛ рдкрд╛рд░реНрдЫ рд╡рд╛ рдлреИрд▓рд┐рдПрдХреЛ рд░реВрдЦрд╣рд░реВ рдЙрддреНрдкрдиреНрди рдЧрд░реНрджрдЫред
рдореБрдЦреНрдп рд╡рд┐рд╢реЗрд╖рддрд╛рд╣рд░реБ:
рдЕрдиреНрддрд░рдХреНрд░рд┐рдпрд╛рддреНрдордХ рднрд┐рдЬреБрдЕрд▓рд╛рдЗрдЬреЗрд╕рдирд╣рд░реВ: рдПрд▓реНрдЧреЛрд░рд┐рджрдорд╣рд░реВ рдЖрдХрд░реНрд╖рдХ, рдЪрд░рдг-рджрд░-рдЪрд░рдгрдХреЛ рд╕рд╛рде рдЬреАрд╡рдирдорд╛ рдЖрдЙрдБрдЫрдиреН
рдПрдирд┐рдореЗрд╕рдирд╣рд░реВ рдЬрд╕рд▓реЗ рддрд┐рдиреАрд╣рд░реВрдХреЛ рдХрд╛рдорд▓рд╛рдИ рдЪрд┐рддреНрд░рдг рдЧрд░реНрджрдЫред
рд╡рд┐рд╕реНрддреГрдд рд╡реНрдпрд╛рдЦреНрдпрд╛рд╣рд░реВ: рдкреНрд░рддреНрдпреЗрдХ рдПрд▓реНрдЧреЛрд░рд┐рджрдордХреЛ рд╡рд┐рд╕реНрддреГрдд рдмреНрд░реЗрдХрдбрд╛рдЙрдирд▓реЗ рд╕реНрдкрд╖реНрдЯ рдкреНрд░рджрд╛рди рдЧрд░реНрджрдЫ
рдкреНрд░рдХреНрд░рд┐рдпрд╛рдХреЛ рдмреБрдЭрд╛рдЗ, рд╕рдордп рд░ рдард╛рдЙрдБ рдЬрдЯрд┐рд▓рддрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдгрдХреЛ рд╕рд╛рдеред
рдмрд╣реБрднрд╛рд╖реА рдХреЛрдб рдкрд╣реБрдБрдЪ: рдкрд╛рдЗрдерди, C, C++, рд░ Java рдорд╛ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдкреНрд░рд╛рдкреНрдд рдЧрд░реНрдиреБрд╣реЛрд╕реН
рдкрд░рд┐рдпреЛрдЬрдирд╛ рд╡рд╛ рд╕рд┐рдХрд╛рдЗрдорд╛ рд╕рдЬрд┐рд▓реЛ рдЕрдиреБрдкреНрд░рдпреЛрдЧрдХреЛ рд▓рд╛рдЧрд┐ред
рд╣реНрдпрд╛рдиреНрдбреНрд╕-рдЕрди рдЕрднреНрдпрд╛рд╕: рдЖрдлреИрдВ рдПрд▓реНрдЧреЛрд░рд┐рджрдорд╣рд░реВ рдкреНрд░рдпреЛрдЧ рдЧрд░реНрдиреБрд╣реЛрд╕реН рд░ рдкрд░рд┐рдгрд╛рдорд╣рд░реВ рд╣реЗрд░реНрдиреБрд╣реЛрд╕реН,
рд╕рд┐рдХрд╛рдЗ рд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдкреНрд░рдпреЛрдЧ рджреБрд╡реИ рдмрдврд╛рдЙрдБрджреИред
рдХрд┐рди рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░ рдЫрд╛рдиреНрдиреБрд╣реЛрд╕реН?
рдпрд╕реЛ рдЧрд░реЗрд░ рд╕рд┐рдХреНрдиреБрд╣реЛрд╕реН: рдПрд▓реНрдЧреЛрд░рд┐рджрдорд╣рд░реВ рдХрд╕рд░реА рдЧрддрд┐рд╢реАрд▓ рднрд┐рдЬреБрдЕрд▓рд╛рдЗрдЬреЗрд╕рдирд╣рд░реВ рдорд╛рд░реНрдлрдд рдХрд╛рдо рдЧрд░реНрдЫрдиреН рд░ рдЕрдиреБрднрд╡ рдЧрд░реНрдиреБрд╣реЛрд╕реН
рдЕрдиреНрддрд░рдХреНрд░рд┐рдпрд╛рддреНрдордХ рдЗрдирдкреБрдЯред
рдЬрдЯрд┐рд▓рддрд╛рд▓рд╛рдИ рд╕рд░рд▓ рдмрдирд╛рдЙрдиреБрд╣реЛрд╕реН: рдХрдард┐рди рдЕрд╡рдзрд╛рд░рдгрд╛рд╣рд░реВрд▓рд╛рдИ рдкрдЪрд╛рдЙрди рд╕рдХрд┐рдиреЗ рдЪрд░рдгрд╣рд░реВрдорд╛ рд╡рд┐рднрд╛рдЬрди рдЧрд░реНрдиреБрд╣реЛрд╕реН, рдпрд╕рд▓рд╛рдИ рд╕рдЬрд┐рд▓реЛ рдмрдирд╛рдЙрдиреБрд╣реЛрд╕реН
рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдмреБрдЭреНрди рд░ рд▓рд╛рдЧреВ рдЧрд░реНрдиред
рд╕рдмреИ-рдорд╛-рдПрдХ рд╕рдВрд╕рд╛рдзрди: рдЖрдзрд╛рд░рднреВрдд рдЕрд╡рдзрд╛рд░рдгрд╛рд╣рд░реВ рджреЗрдЦрд┐ рд╣реНрдпрд╛рдиреНрдб-рдЕрди рдЕрднреНрдпрд╛рд╕ рд░ рдХреЛрдбрд┐рдЩ рд╕рдореНрдо
рдЙрджрд╛рд╣рд░рдгрд╣рд░реВ, рдпреЛ рдПрдХ рдкреВрд░реНрдг рд╕рд┐рдХреНрдиреЗ рд╕рдорд╛рдзрд╛рди рд╣реЛред
рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░ рдкрд░реАрдХреНрд╖рд╛рдХреЛ рд▓рд╛рдЧрд┐ рддрдпрд╛рд░реА рдЧрд░реНрдиреЗ рд╡рд┐рджреНрдпрд╛рд░реНрдереАрд╣рд░реВрдХреЛ рд▓рд╛рдЧрд┐ рдЙрдкрдпреБрдХреНрдд рдЫ, рд╡рд┐рдХрд╛рд╕рдХрд░реНрддрд╛рд╣рд░реВ рдЦреЛрдЬреНрджреИ
рдПрд▓реНрдЧреЛрд░рд┐рджрдо, рд╡рд╛ рдХрдореНрдкреНрдпреВрдЯрд░ рдХреЛ рд▓рд╛рдЧреА рдЬреЛрд╢ рд╕рдВрдЧ рдХреЛрд╣реА рдХреЛрд╣рд┐ рдХреЛ рдмрд╛рд░реЗ рдорд╛ рдЖрдлреНрдиреЛ рд╕рдордЭ рдХреЛ рдмрдврд╛рд╡рд╛
рд╡рд┐рдЬреНрдЮрд╛рдиред рдЕрд╣рд┐рд▓реЗ рдбрд╛рдЙрдирд▓реЛрдб рдЧрд░реНрдиреБрд╣реЛрд╕реН рд░ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕рд┐рдХреНрдиреЗ рд╕рд╣рдЬ, рдЕрдиреНрддрд░рдХреНрд░рд┐рдпрд╛рддреНрдордХ рд░ рдЖрдХрд░реНрд╖рдХ рдмрдирд╛рдЙрдиреБрд╣реЛрд╕реН!
рд╣рд╛рдореАрд▓рд╛рдИ рд╕рдореНрдкрд░реНрдХ рдЧрд░реНрдиреБрд╣реЛрд╕реН:
рдкреНрд░рддрд┐рдХреНрд░рд┐рдпрд╛, рдкреНрд░рд╢реНрди, рд╡рд╛ рд╕реБрдЭрд╛рд╡ рдЫ? рд╣рд╛рдореА рддрдкрд╛рдИрдмрд╛рдЯ рд╕реБрдиреНрди рдЪрд╛рд╣рдиреНрдЫреМрдВ! рд╣рд╛рдореАрд▓рд╛рдИ рд╕рдореНрдкрд░реНрдХ рдЧрд░реНрдиреБрд╣реЛрд╕реН
рдорд╛:
ЁЯУз рдЗрдореЗрд▓: algorithmsimulator@gmail.com
рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕рд┐рдореНрдпреБрд▓реЗрдЯрд░рдХреЛ рд╕рд╛рде рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕рд┐рдХреНрди рдПрдХ рд╣рд╛рд╡рд╛ рдмрдирд╛рдЙрдиреБрд╣реЛрд╕реН!
рдорд╛ рдЕрдкрдбреЗрдЯ рдЧрд░рд┐рдПрдХреЛ
реирежреирел рдЬрдирд╡рд░реА резрез