Редактирование: Алгоритм отмены цикла минимального среднего веса

Перейти к: навигация, поиск

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 21: Строка 21:
  
 
===Псевдокод===
 
===Псевдокод===
  '''Edge[]''' findMin('''Graph''' G)
+
    '''Edge[]''' findMin('''Graph''' G)
 
       '''while''' f
 
       '''while''' f
          <font color="green">// найдём M(C) {{---}} вес минимального цикла</font>
+
      <font color="green">// найдём M(C) {{---}} вес минимального цикла</font>
          C = c : M(c) = <tex>\min\limits_c</tex> M(c)   
+
      C = c : M(c) = <tex>\min\limits_c</tex> M(c)   
          '''if''' M(C) <tex>\geqslant</tex> 0
+
      '''if''' M(C) <tex>\geqslant</tex> 0
              <font color="green">// Если величина M(C) положительна, то мы нашли f {{---}} поток минимальной стоимости, на этом алгоритм завершается</font>
+
        <font color="green">// Если величина M(C) положительна, то мы нашли f {{---}} поток минимальной стоимости, на этом алгоритм завершается</font>
              '''return''' f                             
+
        '''return''' f                             
          '''else'''
+
      '''else'''
              <font color="green">// в противном случае отменяем цикл</font>
+
        <font color="green">// в противном случае отменяем цикл</font>
              f += c_f * f(C)
+
        f += c_f * f(C)
  
 
===Корректность===
 
===Корректность===

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)