Результаты поиска по запросу "topological-sort"

3 ответа

Java: Доступ к локальным переменным из внутреннего класса? (PriorityQueue)

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

1 ответ

Топологическая сортировка с использованием std :: sort

Замечания: При написании этого вопроса, я думаю, я уже нашел ответ. Не стесняйтесь вносить изменения или дополнения в лучшую версию. Я подумал, что было бы н...

1 ответ

Это помогло. Благодарю.

аюсь вычислить частичный «топологический вид» графа зависимостей, который на самом деле является точным DAG (направленный ациклический граф); чтобы параллельно выполнять задачи без конфликтующих зависимостей. Я придумал этот простой алгоритм, ...

ТОП публикаций

1 ответ

Топологическая сортировка, чтобы найти количество путей к т

Мне нужно разработать алгоритм O (| V | + | E |), связанный с топологической сортировкой, который в ориентированном ациклическом графе (DAG) определяет число путей от каждой вершины графа до t (t - это узел с out-степень 0). Я ...

1 ответ

Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер

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

1 ответ

Нахождение минимального времени выполнения запланированных задач с топологической сортировкой

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

1 ответ

Топологическая сортировка, чтобы найти количество путей к т

4 ответа

Топологическая сортировка в этом контексте полезна для проверки того, что граф не содержит циклов - если они действительно возникают, то это означает, что при добавлении новой записи в БД произошла ошибка, или произошла ошибка из-за неправильной репликации данных между экземплярами БД.

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

3 ответа

Java: Доступ к локальным переменным из внутреннего класса? (PriorityQueue)

Я хочу использовать

3 ответа

Вы можете неоднократно вызывать make_heap, pop_heap в C ++ с имеющейся последовательностью.

тно, лучше всего проиллюстрировать небольшой пример. Учитывая отношения A < B < C A < P < QПравильные выводы будут ABCPQ or APQBC or APBCQ ... etc.Другими словами, любой порядок действителен, в котором сохраняются данные отношения. Меня больше ...