Создан заказ №2819992
27 марта 2018
Курсовая работа по дискретной математике
Как заказчик описал требования к работе:
Необходимо написать и оформить курсовую работу по высшей математике. Пишите, пожалуйста, сразу сколько будет стоить курсовая работа.
Фрагмент выполненной работы:
Введение
Основные понятия теории потоков входят в число вещей, которые хорошо бы знать любому грамотному программисту.
Обычно про них коротко пишут в последних главах книг по computer science. А жаль – предмет достаточно интересен, чтобы рассказать о нем не торопясь.
Мы предполагаем, что читатель знаком с задачей о максимальном потоке и методом Форда–Фалкерсона [1].
Для закрепления своих знаний о методе Форда–Фалкерсона рекомендуется посмотреть визуализатор алгоритма Форда–Фалкерсона. (работа была выполнена специалистами Автор 24)
Мы сосредоточимся на поиске минимального разреза в сети, в которой не указаны исток и сток.
Классическая задача о максимальном потоке предполагает наличие выбранного истока s и стока t. Мы будем ссылаться на любой (S, V \ S) разрез, где s ∈ S и t ∈ N \ S, как на s-t разрез и называть задачу определения минимальной возможной пропускной способности s-t разреза задачей о минимальном s-t разрезе.
Хотя задача о s-t разрезе имеет широкий круг приложений, во многих ситуациях желательно определить минимальный разрез в сети, в которой нет выделенного истока или стока. В та ком случае желательно разделить множество вершин V сети на две непустых части S ∗ и V \ S ∗ так, чтобы пропускная способность разреза (S ∗ , V \ S ∗ ) была наименьшей из возможных.
Задачу в такой постановке мы будем называть задачей о нестрогом минимальном разрезе, чтобы подчеркнуть, что нет выделенного истока и стока.Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
30 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Курсовая работа по дискретной математике.docx
2019-11-26 16:41
Последний отзыв студента о бирже Автор24
Общая оценка
4.1
Положительно
Заказывал курсовую работу по актуарной математике. Работа была выполнена четко в срок, автор всегда на связи, все пожелания были учтены. Если не хотите ошибиться с выбором автора, смело обращайтесь сюда.
Хочешь такую же работу?
300 ₽
