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

Задача о максимальном потоке (Maximum Flow Problem) является одной из важнейших задач в теории сетевых потоков. Дана транспортная сеть, где для каждого ребра установлена пропускная способность. Задача заключается в определении такого потока из источника в сток, чтобы суммарный объем переданного ресурса был максимальным, не нарушая при этом ограничений пропускной способности.

Задача о нахождении минимального остовного дерева (Minimum Spanning Tree, MST) является фундаментальной задачей теории графов с огромным количеством прикладных приложений. Остовным деревом связного неориентированного графа называется подграф, включающий все вершины графа и образующий дерево. Минимальное остовное дерево — это то, для которого сумма весов ребер минимальна.