1. Найти минимальный остов графа (используя алгоритм Прима). 2. Найти наибольшее паросочетание в двудольном графе, (построения максимального потока в транспортной сети используя алгоритм меток для построения максимального потока).
1. Найти минимальный остов графа (используя алгоритм Прима). 2. Найти наибольшее паросочетание в двудольном графе, (построения максимального потока в транспортной сети используя алгоритм меток для построения максимального потока).