Grafos e Ciclos Hamiltonianos

Бул колдонмо берилген график үчүн Гамильтон циклинин маселесин чечет. Маселе n чокуларынын багытталган графигиндеги жолдорду табуу, башталгыч чекиттен баштап, бардык чокуларга бир гана жолу баруу жана баштапкы чекитке кайтып келүү. Бул NP-толук көйгөй катары белгилүү жана жалпысынан эч кандай натыйжалуу чечим белгилүү эмес. Программалоону үйрөтүү көз карашынан алганда, мен колдонууга оңой колдонуучу интерфейси менен бирге алты же андан аз чокулары бар кичинекей графиктер үчүн чечимди сунуштайм.

Негизинен, ал бардык мүмкүн болгон жолдорду издейт, бирок ыкма анчалык деле майда-чүйдө эмес жана процедураны ойлонуп көрүш керек. Алгоритмди ишке ашырууда түрдүү тизмелерди жана рекурсивдүү функцияларды колдонуу программалоо мүмкүнчүлүктөрүн жакшыртуу үчүн пайдалуу. Графиктерди конфигурациялоо жана көрсөтүү үчүн колдонуучунун графикалык интерфейсин да эске алуу керек. Бул колдонмону аяктоодон алынган жетишкендик сезими билим берүү эффектин кошот. Даяр болгон тиркемени иштетүү жана натыйжаларды графиктен көрүү да кызыктуу.