2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Дискретная математика. Графы. Найти минимальный размер сети.
Сообщение26.11.2016, 11:30 
Задана пропускная способность дуг транспортной сети с началом (истоком) в вершине 1 и концом (стоком) в вершине 14. Используя алгоритм Форда-Фалкерсона, найти максимальный поток по сети. Найти минимальный разрез сети. Максимальный поток по сети я нашёл, а вот как найти минимальный разрез сети - ума не приложу( Помогите, пожалуйста!
Вот условие и моё частичное решение:
Изображение

 
 
 
 Re: Дискретная математика. Графы. Найти минимальный размер сети.
Сообщение26.11.2016, 13:13 
Lici в сообщении #1171789 писал(а):
а вот как найти минимальный разрез сети - ума не приложу

Теорема Форда-Фалкерсона?

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group