Перш ніж приступити до розгляду чергового delphi-проекту, що реалізує алгоритм обходу неорієнтованого графа, а якщо бути більш точним, то алгоритму
Читати даліCategory: Програми на Delphi (Дослідження операцій)
Побудова дерева обходу в глибину в середовищі програмування delphi
Delphi-програма реалізує один з найвідоміших алгоритмів обходу графа, а саме пошук в глибину. Основна суть даного алгоритму полягає в наступному:
Читати даліЗнаходження найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі
Delphi-програма реалізує процес відшукання найкоротших маршрутів від першої до всіх інших вершин в орієнтованому графі, використовуючи для цього алгоритм Дейкстри.
Читати даліЗнаходження найкоротшого шляху між двома вершинами в орієнтованому графі використовуючи алгоритм Дейкстри
Delphi-проект розроблено за проханням користувача на ім’я andrey_khorolskiy («…Бажано передбачити можливість пошуку найкоротшого маршруту не тільки між початковою та кінцевою вершинами, але
Читати даліПрограмна реалізація методу подвійного обходу в середовищі delphi
Програма реалізує процес відшукання розв’язку задачі комівояжера і використовує для цього метод подвійного обходу мінімального кістяка. Основна суть даного методу
Читати даліРішення задачі комівояжера методом найближчого сусіда в середовищі програмування delphi
Проект призначений для відшукання розв’язку задачі комівояжера (являється однією з найвідоміших задач комбінаторної оптимізації) яка полягає в знаходженні самого вигідного
Читати даліРозв’язок задачі дробово-лінійного програмування графічним методом в середовищі програмування delphi
Програма реалізує процес відшукання оптимального рішення задачі математичного програмування з дробово-лінійною цільовою функцією і використовує для цього алгоритм графічного методу.
Читати даліРозв’язок задачі комівояжера методом Монте-Карло в середовищі програмування delphi
Delphi-програма реалізує статистичний алгоритм методу Монте-Карло, з допомогою якого здійснюється розв’язок задачі комівояжера (також відома як задача про бродячого торговця).
Читати даліПобудова мінімального кістятка за алгоритмом Борувки в середовищі програмування delphi
Програма реалізує процес побудови дерева мінімальної вартості в неорієнтованому графі і використовує для цього алгоритм Борувки. Відмітимо, що детально розглядати
Читати даліРозв’язок задачі нелінійного програмування методом Франка-Вульфа в середовищі програмування delphi
Програма призначена для знаходження розв’язку задачі нелінійного програмування і використовує для цього алгоритм методу Франка-Вульфа. Характерною ознакою розв’яуваних з допомогою
Читати далі