Програму було розроблено з метою надання можливості за допомогою ЕОМ обчислслювати наближені значення функції у випадку, коли вона задана таблично і
Читати даліMonth: October 2013
Перша інтерполяційна формула Ньютона для рівновіддалених вузлів інтерполяції
Нехай для функції задані значення для рівновіддалених вузлів, тобто , де h – крок інтерполяції. Потрібно знайти поліном , степінь
Читати даліПриклад знаходження дерева мінімальної вартості для орієнтованого графа за алгоритмом Дейкстри
Розглянемо деякий орієнтований гряф, для якого потрібно знайти найкоротший маршрут від вершини 1 до всіх інших вершин. Для розв’язку задач
Читати даліЗнаходження найкоротшого шляху в орієнтованому графі за алгоритмом Дейкстри
Алгоритм Дейкстри – алгоритм знаходження найкоротших шляхів від однієї з вершин графа до всіх інших (алгоритм працює тільки для графів з додатною вагою ребер).
Читати даліПриклад знаходження дерева мінімальної вартості для орієнтованого графа за алгоритмом Флойда
Нехай дано деякий граф, для якого потрібно знайти дерево мінімальної вартості. Для рішення даної проблеми використаємо алгоритм Флойда, з допомогою
Читати даліВизначення найкоротшого шляху за алгоритмом Флойда
Основна ідея алгоритму Флойда полягає в наступному: нехай є три вершини графа i, j і k, які поєднані між собою
Читати даліМетод осереднених коефіцієнтів на Delphi
Нехай потрібно знайти оптимальний маршрут в задачі комівояжера. Для рішення даної проблеми, будемо використовувати метод осереднених коефіцієнтів, і його реалізацію
Читати даліЗнаходження розв’язку задачі комівояжера методом осереднених коефіцієнтів
Розв’язок задачі комівояжера, за методом осереднених коефіцієнтів, та ксамо, як і за методом редекції рядків і колонок, ділиться на (n-2)
Читати даліРозв’язок задачі комівояжера на Delphi методом редукції рядків і колонок
У задачі комівояжера, для формування оптимального маршруту, який включає в себе n міст, необхідно вибрати один кращий з ( n -1) ! варіантів
Читати даліРоз’вязання задачі комівояжера за методом редукції рядків і колонок
Процес знаходження оптимального маршруту, в задачі комівояжера, методом редукції рядків і колонок розкладається на (n-2) етапа. У межах кожного етапу алгоритм
Читати далі