Алгоритм Флері полягає в наступному: починаючи з деякої вершини, довільним чином йдемо по суміжних ребрах графа, видаляючи пройдене ребро і вершину, що стала…
Читати даліTag: Ейлерів цикл
Пошук Ейлерового циклу в середовищі програмування delphi
Delphi-прект реалізує черговий алгоритм з курсу теорія графів і призначений для пошуку Ейлерового циклу в неорієнтованому графі. Інтерфейс головної форми
Читати даліПошук Ейлерового циклу в неорієнтованому графі
Для існування Ейлерового циклу (також відомий як Ейлерів ланцюг) в зв’язному неорієнтованому графі необхідно і достатньо, щоб степінь для всіх його вершин…
Читати даліПрограмна реалізація методу подвійного обходу в середовищі delphi
Програма реалізує процес відшукання розв’язку задачі комівояжера і використовує для цього метод подвійного обходу мінімального кістяка. Основна суть даного методу
Читати даліРозв’язок задачі комівояжера використовуючи метод подвійного обходу мінімального кістяка
Перш ніж приступити до розгляду чергового способу рішення задачі комівояжера, давайте нагадаємо собі, що собою являє задача такого типу, а
Читати далі