Використання системи Maxima для розв’язування оптимізаційних задач на графах

Abstract

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