Файл:Ford-Fulkerson forever.svg

Материал из testwiki
Перейти к навигации Перейти к поиску
Исходный файл (SVG-файл, номинально 355 × 248 пкс, размер файла: 5 КБ)

Этот файл находится на Викискладе и может использоваться другими проектами. Информация с его страницы описания приведена ниже.

Краткое описание

Описание
English: Example of a flow network where Ford–Fulkerson algorithm runs forever.
Čeština: Příklad sítě, ve které Fordův-Fulkersonův algoritmus nikdy neskončí.
Дата
Источник

Собственная работа, generated by dot from Graphviz with the following code:

digraph ff {
  ordering=out;
  node [shape=circle]
  v1;
  v2;
  v3;
  v4;
  s -> v1;
  s -> v2;
  s -> v3 [style=invis];
  s -> v4;
  v1 -> t;
  v2 -> t [style=invis];
  v3 -> t;
  v4 -> t;
  v2 -> v1 [constraint=false, label=e1];
  v2 -> v3 [constraint=false, label=e3];
  v4 -> v3 [constraint=false, label=e2];
  { rank=source s }
  { rank=sink t }
}
Автор Svick

Лицензирование

Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
w:ru:Creative Commons
атрибуция
Этот файл доступен по лицензии Creative Commons Attribution 3.0 Unported
Вы можете свободно:
  • делиться произведением – копировать, распространять и передавать данное произведение
  • создавать производные – переделывать данное произведение
При соблюдении следующих условий:
  • атрибуция – Вы должны указать авторство, предоставить ссылку на лицензию и указать, внёс ли автор какие-либо изменения. Это можно сделать любым разумным способом, но не создавая впечатление, что лицензиат поддерживает вас или использование вами данного произведения.

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл

Элементы, изображённые на этом файле

изображённый объект

История файла

Нажмите на дату/время, чтобы увидеть версию файла от того времени.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий23:24, 9 ноября 2009Миниатюра для версии от 23:24, 9 ноября 2009355 × 248 (5 КБ)wikimediacommons>Svickadded descriptions to all vertices

Следующая страница использует этот файл: