Побудова Ейлерового циклу в неорієнтованому графі використовуючи алгоритм Флері

Алгоритм Флері полягає в наступному: починаючи з деякої вершини, довільним чином йдемо по суміжних ребрах графа, видаляючи пройдене ребро і вершину, що стала…

Читати далі

Пошук Ейлерового циклу в середовищі програмування delphi

Delphi-прект реалізує черговий алгоритм з курсу теорія графів і призначений для пошуку Ейлерового циклу в неорієнтованому графі. Інтерфейс головної форми

Читати далі

Програмна реалізація методу подвійного обходу в середовищі delphi

Програма реалізує процес відшукання розв’язку задачі комівояжера і використовує для цього метод подвійного обходу мінімального кістяка. Основна суть даного методу

Читати далі

Розв’язок задачі комівояжера використовуючи метод подвійного обходу мінімального кістяка

Перш ніж приступити до розгляду чергового способу рішення задачі комівояжера, давайте нагадаємо собі, що собою являє задача такого типу, а

Читати далі