| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Потоки с выигрышами |
| Автор: 0000 25.4.2007, 15:34 |
| есть задача поиска оптимального потока с выигрышами, то есть количество продукта в начале дуги не совпадает с количеством продукта в конце...так же есть выигрышы в вершинах - но они просто сводятся к выигрышам в ребрах простым разбиением на 2 вершины... интересует кто знает какие алгоритмы тут применимы и актуальны?? ЗЫ. продукт однородный |
| Автор: esperant0 25.4.2007, 19:56 |
| Я думаю поток абсторировать стоит от тенденции накапливания. Заменить подходящий мартингал, сабмартенгалом и взять флюкции от дивергенции. успехов |
| Автор: 0000 26.4.2007, 19:29 |
| ээээ...если честно - понял только предлоги |