Результаты поиска по запросу "topological-sort"
Это помогло. Благодарю.
аюсь вычислить частичный «топологический вид» графа зависимостей, который на самом деле является точным DAG (направленный ациклический граф); чтобы параллельно выполнять задачи без конфликтующих зависимостей. Я придумал этот простой алгоритм, ...
Топологическая сортировка в этом контексте полезна для проверки того, что граф не содержит циклов - если они действительно возникают, то это означает, что при добавлении новой записи в БД произошла ошибка, или произошла ошибка из-за неправильной репликации данных между экземплярами БД.
приложения реального мира, гдетопологическая сортировкавыполняется набольшой графикразмеры. В некоторых областях, где я представляю, вы можете найти такие примеры: биоинформатика, разрешение зависимостей, базы данных, ...
Топологическая сортировка с использованием std :: sort
Замечания: При написании этого вопроса, я думаю, я уже нашел ответ. Не стесняйтесь вносить изменения или дополнения в лучшую версию. Я подумал, что было бы н...
Дает ли алгоритм SCC Тарьяна топологический вид SCC?
Я изучал SCC и алгоритмы о них, и я видел, что люди почти всегда упоминают, что алгоритм Косараджу находит SCC и также упорядочивает их в (обратном) топологи...
Нахождение минимального времени выполнения запланированных задач с топологической сортировкой
Предположим, что существует неограниченное количество работников, каждый из которых может выполнить одну задачу, каждая из которых занимает некоторое время. ...
Вы можете неоднократно вызывать make_heap, pop_heap в C ++ с имеющейся последовательностью.
тно, лучше всего проиллюстрировать небольшой пример. Учитывая отношения A < B < C A < P < QПравильные выводы будут ABCPQ or APQBC or APBCQ ... etc.Другими словами, любой порядок действителен, в котором сохраняются данные отношения. Меня больше ...
Нахождение минимального времени выполнения запланированных задач с топологической сортировкой
Предположим, что существует неограниченное количество работников, каждый из которых может выполнить одну задачу, каждая из которых занимает некоторое время. Существуют также ограничения приоритета, когда одна задача не может быть завершена, пока ...
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не толь...
Java: Доступ к локальным переменным из внутреннего класса? (PriorityQueue)
Я хочу использовать
@Juliet: Спасибо за ваш вдумчивый комментарий. Я не имел в виду неуважение к функциональным языкам, я знаю, что это за мощная парадигма, и использовал функциональные концепции для большого преимущества в моем программировании на Python. Моя ссылка на «среднестатистического программиста» здесь была основана на текущих оценках TIOBE, в которых Java, C, C ++, PHP и Python находятся в первых 5 местах, ML - в позиции 38, а OCaml & F # - где-то ниже 50 лучших. это был вопрос об OCaml, адресованный программистам OCaml, теперь я понимаю, что был не в силах предложить процедурный подход.
аюсь написать топологическую сортировку в ocaml, но я новичок (в алгоритмах OCaml и графиков), и я не могу сделать это самостоятельно. Мне проще думать о топологической сортировке, например, в C ++ (и в Интернете много примеров топологической ...
Страница 1 из 2