Програмна реалізація першої інтерполяційної формули Ньютона

Програму було розроблено з метою надання можливості за допомогою ЕОМ обчислслювати наближені значення функції у випадку, коли вона задана таблично і

Читати далі

Приклад знаходження дерева мінімальної вартості для орієнтованого графа за алгоритмом Дейкстри

Розглянемо деякий орієнтований гряф, для якого потрібно знайти найкоротший маршрут від вершини 1 до всіх інших вершин. Для розв’язку задач

Читати далі

Знаходження найкоротшого шляху в орієнтованому графі за алгоритмом Дейкстри

Алгоритм Дейкстри – алгоритм знаходження найкоротших шляхів від однієї з вершин графа до всіх інших (алгоритм працює тільки для графів з додатною вагою ребер).

Читати далі

Приклад знаходження дерева мінімальної вартості для орієнтованого графа за алгоритмом Флойда

Нехай дано деякий граф, для якого потрібно знайти дерево мінімальної вартості. Для рішення даної проблеми використаємо алгоритм Флойда, з допомогою

Читати далі

Метод осереднених коефіцієнтів на Delphi

Нехай потрібно знайти оптимальний маршрут в задачі комівояжера. Для рішення даної проблеми, будемо використовувати метод осереднених коефіцієнтів, і його реалізацію

Читати далі

Розв’язок задачі комівояжера на Delphi методом редукції рядків і колонок

У задачі комівояжера, для формування оптимального маршруту, який включає в себе n міст, необхідно вибрати один кращий з ( n -1) ! варіантів

Читати далі

Роз’вязання задачі комівояжера за методом редукції рядків і колонок

Процес знаходження оптимального маршруту, в задачі комівояжера, методом редукції рядків і колонок розкладається на (n-2) етапа. У межах кожного етапу алгоритм

Читати далі