Задається матриця пропускних здатностей графа G . Знайти мінімальний переріз, я...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Задається

матриця пропускних здатностей графа

G

. Знайти

мінімальний переріз, який відокремлює вершини

 і .

31

❌

40

❌

35

✅

37

❌

34

❌

Хочете миттєвий доступ до всіх перевірених відповідей на dl.nure.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome