Розвʼязування транспортної задачі за допомогою графів

Abstract

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

В данной статье исследуется транспортная задача по составлению оптимального плана перевозки грузов с помощью теории графов, используется принцип решения транспортных задач с помощью графов, рассматривается пример решения транспортной задачи.

This article deals with transport problem of optimal transportation plan using graph theory, using the principle of solving transportation problems using graphs, is considered an example of solving the transportation problem