Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
dspace.mspu.by/handle/123456789/204| Название: | Задача о максимальном потоке на сети |
| Авторы: | Голубева, Оксана Валерьевна Кунцевич, Ирина Павловна Ефремова, Марина Ивановна |
| Ключевые слова: | Физико-математические науки Дискретная математика Практическое программирование Потоки в сетях |
| Дата публикации: | 2008 |
| Издатель: | Мазыр : МДПУ імя І. П. Шамякіна |
| Серия/номер: | № 1 (18) |
| Аннотация: | В статье представлено точное, полное, наглядное решение прикладной задачи о формировании максимального потока на сети, основанное на доказательстве теоремы Форда-Фалкерсона и состоящее из двух этапов: насыщение потока и последующее его перераспределение. На примере конкретной сети с большим количеством вершин аналитически и графически проиллюстрирована эффективность предложенного алгоритма. При изучении практического программирования приведенная методика позволяет сформировать четкое понимание происходящего в сети процесса. Ее можно также применять при разработке прикладного программного обеспечения. Она может быть использована в преподавательской деятельности и быть полезна аспирантам, студентам и лицам, занимающимся самообразованием. |
| Описание: | Голубева, О. В. Задача о максимальном потоке на сети / О. В. Голубева, И. П. Кунцевич, М. И. Ефремова // Веснiк Мазырскага дзяржаўнага педагагiчнага унiверсiтэта імя І. П. Шамякіна. — 2008. — № 1 (18). — С. 3—9. |
| URI: | http://localhost:8080/xmlui/handle/123456789/204 |
| ISBN: | 978-985-477-220-2 |
| Располагается в коллекциях: | Веснік Мазырскага дзяржаўнага педагагічнага ўніверсітэта імя І.П. Шамякіна |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Голубева, О. В. Задача о максимальном.pdf | 1,45 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.