minimum-cut

2зной

2ответ

Найдите минимальный набор вершин в DAG, который отключает определенную долю путей

Задача задается следующим образом: При наличии DAG и номера 0 < p ≤ 1 верните набор минимальных мощностей вершин, который отключает, по меньшей мере, p - доля путей от источника (т. е. не входящих дуг

algorithm math complexity-theory graph-theory minimum-cut 2015-09-21

---

0зной

1ответ

Найти минимальное значение графика с использованием алгоритма Крускала

Я новичок, и я пытаюсь найти минимальный разрез графика, используя алгоритм Kruskal в Java. Я добрался до места, где я могу прочитать ввод и создать число MST с вершинами в квадратных скобках со случа

java kruskals-algorithm minimum-cut 2015-10-11

---

1зной

2ответ

Есть ли разница между графом и графическим поиском?

Графические методы были использованы для проблем сегментации медицинских изображений. Каждый пиксель (воксел в 3D) на изображении представлен узлом на графике, а грани соединяют соседние узлы. Кроме т

search graph machine-learning computer-vision minimum-cut 2015-08-27

---

1зной

1ответ

минимальный разрез между двумя произвольными вершинами, заданными как вход для ненаправленного невзвешенного графика

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

algorithm graph-theory minimum-cut 2016-03-31

---

5зной

1ответ

Max-Flow - обнаружение, если данный край найден в некотором минимальном разрезе

Учитывая сеть G = (V, E), максимальный поток f и ребро e в E, мне нужно найти эффективный алгоритм для того, чтобы определите, есть ли минимальный разрез, который содержит e. Другой вопрос: если я обн

algorithm graph ford-fulkerson minimum-cut 2013-06-07

---

1зной

1ответ

Минимум Cut by Karger MinCut Java Ошибка большого ввода

Я работаю &, пытаясь исправить это какое-то время. Прошло уже несколько недель, но у меня не было возможных решений или изменений. Таким образом, алгоритм представляет собой рандомизированное Karger М

java algorithm math graph minimum-cut 2013-09-20

---

0зной

1ответ

Max Flow Min Cut

Итак, я разработал, что есть Макс Поток 10, что означает, что есть минимальный разрез также из 10, но как я нарисую минимальный разрез 10 на этом изображении?

max-flow minimum-cut 2016-05-04

---

1зной

1ответ

Разделить граф на непересекающиеся множества одинакового размера с минимальным разрезом

Есть ли какой-либо алгоритм или код, которые делят узлы графа на два или более непересекающихся множества, которые удовлетворяют следующим условиям: сначала только разрешенные кромки. вторых, края взв

algorithm graph graph-theory disjoint-sets minimum-cut 2016-10-09

---