Учитывая граф с n вершинами, непрямой, взвешенный, без отрицательных циклов и двух узлов s, t -...

Как нам разработать наши собственные алгоритмы аппроксимации?Проблема, которую мы пытаемся...

У меня есть потоковый граф с нижними и верхними границами, и моя задача - как можно быстрее найти...

На странице 3 слайда второй пункт утверждает, что | f |= сумма f (s, v), где s принадлежит V =...

Учитывая N городов и M запланированных инфраструктурных проектов, мне нужно найти подход, чтобы...

Я хочу захватить любое совпадение в содержании (например, "ABC") K-первых пакетов потока, используя...

Я понимаю, что Алгоритм Форда-Фулкерсона может найти максимальный поток, который может течь от...

У меня есть набор данных сетевого трафика в различных форматах: файлы pacp, argus и CSV.Мне нужно...

Я пытаюсь решить вопрос ниже от tardos.Будем благодарны за любые предложения или помощь. Вы были...

Итак, я недавно начал изучать сетевые потоки (максимальный поток, минимальные срезы и т. Д.), И...

Как преобразовать эту сеть с множеством источников в сеть с одним источником и найти в ней...

Я видел, что временные затраты для сетевого потока с использованием Ford-Fulkerson и BFS / DFS...

Я использую NetworkX для реализации некоторых работ.(На самом деле, Networkx не является...

Прежде всего, я хотел бы уточнить, что я видел это: Нахождение «краев узкого места» на графике И...

У меня есть одна комната, которая открыта несколько дней в неделю, каждый день в разные часы (7:...

Мне трудно понять следующую лемму из CLRS: Пусть G - сеть потоков, s и t - узлы источника и...

Как выбрать начальный путь для алгоритма Эдмондса-Карпа , если все пути имеют одинаковую длину?В...

У меня проблема назначения с матрицей затрат C, например: 21 30 26 16 20 27 29 28 20 38 39 25 21 19...

Я пытаюсь найти количество различных s-t срезов в ориентированном невзвешенном графике. В статье...