При заданных значениях решить задачи минимизации сети и максимизации потока для сетей, состоящих из 8 узлов (вершин). Первая строка и первый столбец каждой таблицы содержит номер узла. Прочерк в таблице означает отсутствие связи между соответствующими узлами. 1. Задачи минимизации сети. Числа в таблице представляют расстояния между узлами. Найти кратчайшие расстояния от 1-го узла до всех остальных.
2. Задача максимизации потока. Числа в таблице представляют пропускные дуг сети между узлами. Найти максимальный поток сети. Построить исходную и оптимальную сети.

анастасия1573    2   27.05.2021 09:51    6