Алгоритм Эдмондса — Карпа

В эфире рубрика «Как написать». Здесь мы говорим о техниках создания конкретных текстов.

Сегодня решили остановиться на тексте «О магазине» для сайтов E-commerce. Причин, по которым мы выбрали именно этот жанр, несколько. Во-первых, о нем нет информации в интернете. Во-вторых, до сих пор интернет-магазины практикуют такой формат текста «О нас»: белые буквы на сером фоне в подвале сайта, на сайте Фотокниги. В-третьих, мы считаем, что именно этот текст поможет новым коммерческим проектам отвоевать свою долю рынка у гигантов. В-четвертых, мы любим копаться там, где почти не ступала нога копирайтера.

На самом деле, текста «О магазине» может и не быть. Если у вас супербюджеты, мегатовары и гигантские ассортименты. В таком случае вы можете просто «забомбить» всех тв-рекламой и «забить» на такие мелочи, как продающий текст для интернет магазина.

Решили «забить»? Дело ваше. А мы продолжим общение с теми, кто работает над оптимизацией бюджета, хочет отстроиться от конкурентов, стремится к повышению продаж и завоеванию лояльной аудитории.

 

Главный критерий, который ставится во главу угла всей контент-стратегии ресурса, включая рекламные и имиджевые тексты.

В чем заключается позиционирование вашего интернет-магазина? Как звучит УТП? В чем заключается суть вашего бизнеса? Чем вы выделяетесь на фоне конкурентов:

 

В эфире рубрика «Как написать». Здесь мы говорим о техниках создания конкретных текстов.

Сегодня решили остановиться на тексте «О магазине» для сайтов E-commerce. Причин, по которым мы выбрали именно этот жанр, несколько. Во-первых, о нем нет информации в интернете. Во-вторых, до сих пор интернет-магазины практикуют такой формат текста «О нас»: белые буквы на сером фоне в подвале сайта, подробнее тут Фотокниги. В-третьих, мы считаем, что именно этот текст поможет новым коммерческим проектам отвоевать свою долю рынка у гигантов. В-четвертых, мы любим копаться там, где почти не ступала нога копирайтера.

На самом деле, текста «О магазине» может и не быть. Если у вас супербюджеты, мегатовары и гигантские ассортименты. В таком случае вы можете просто «забомбить» всех тв-рекламой и «забить» на такие мелочи, как продающий текст для интернет магазина.

Решили «забить»? Дело ваше. А мы продолжим общение с теми, кто работает над оптимизацией бюджета, хочет отстроиться от конкурентов, стремится к повышению продаж и завоеванию лояльной аудитории.

 

Главный критерий, который ставится во главу угла всей контент-стратегии ресурса, включая рекламные и имиджевые тексты.

В чем заключается позиционирование вашего интернет-магазина? Как звучит УТП? В чем заключается суть вашего бизнеса? Чем вы выделяетесь на фоне конкурентов:

 

Материал из Википедии — свободной энциклопедии

Алгоритм Эдмондса — Карпа решает задачу нахождения максимального потока в транспортной сети . Алгоритм представляет собой частный случай метода Форда — Фалкерсона и работает за время <math>O(VE^2)</math>. Впервые был опубликован в 1970 году советским учёным Е. А. Диницом . Позже, в 1972 году , был независимо открыт Эдмондсом и Карпом .

Алгоритм

Алгоритм Эдмондса — Карпа — это вариант алгоритма Форда — Фалкерсона , при котором на каждом шаге выбирают кратчайший дополняющий путь из <math>s</math> в <math>t</math> в остаточной сети (полагая, что каждое ребро имеет единичную длину). Кратчайший путь находится поиском в ширину .

Описание

Обнуляем все потоки. Остаточная сеть изначально совпадает с исходной сетью.
В остаточной сети находим кратчайший путь из источника в сток. Если такого пути нет, останавливаемся.
Пускаем через найденный путь (он называется увеличивающим путём или увеличивающей цепью ) максимально возможный поток:

На найденном пути в остаточной сети ищем ребро с минимальной пропускной способностью <math>c_\min</math>.
Для каждого ребра на найденном пути увеличиваем поток на <math>c_\min</math>, а в противоположном ему — уменьшаем на <math>c_\min</math>.
Модифицируем остаточную сеть. Для всех рёбер на найденном пути, а также для противоположных им рёбер, вычисляем новую пропускную способность. Если она стала ненулевой, добавляем ребро к остаточной сети, а если обнулилась, стираем его.

Возвращаемся на шаг 2.

Чтобы найти кратчайший путь в графе, используем поиск в ширину :

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *