Цитата(Scaut @ 23.12.2007, 23:44  ) |
| я пока Форд-Фалкерсона взял |
для начала - самое оно.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] нахождение максимального потока в сети |
| Автор: Scaut 23.12.2007, 23:44 |
| Всем привет! собственно сабж. поставлена задача нахождения максимального потока в сети. дана матрица смежности. ну что то типа этого 1 2 3 4 1 0 2 5 1 2 0 0 0 0 3 0 0 0 0 4 0 2 0 0 5 0 0 0 0 посоветуйте пожалуйста алгоритм... я пока Форд-Фалкерсона взял. как в учебнике по дискретной математики |
| Автор: JackYF 24.12.2007, 17:33 | ||
для начала - самое оно. |
| Автор: Scaut 24.12.2007, 23:13 |
| а на дельфи уже готовые есть решения? вроде тема то частенько проскакивает. но конкретного не нашел ниче( |
| Автор: Scaut 29.12.2007, 22:46 |
что нет до сих пор реализации этого алгоритма на дельфи? даже за 500 р??? не поверю  |
| Автор: comtat 30.12.2007, 23:07 |
| Поищи по разделу. Помнится я недавно выкладывал такую программу |
| Автор: Scaut 31.12.2007, 00:13 |
| ну выкладывал так может она у тя и сохранилась??? |
| Автор: comtat 1.1.2008, 23:05 |
| Вроде http://forum.vingrad.ru/forum/topic-154849/hl/%25D0%25BF%25D0%25BE%25D1%2582%25D0%25BE%25D0%25BA/index.html |