Задача 1. Найти кратчайший путь в графе, заданном матрицей расстояний, между вершинами х1 и х6 (и х7, если имеется). Построить граф. Указать путь.
Задача 2. Для сети СМО изобразить граф, установить потоки в узлах и коэффициенты использования каждого узла. Составить штатное расписание.