Вопросы с тегом «dag»

4
Транзитивное уменьшение DAG
Я ищу O (V + E) алгоритм для нахождения транзитивного сокращения с учетом DAG. То есть удалите как можно больше ребер, чтобы, если бы вы могли достичь v от u, для произвольных v и u вы все еще можете достичь после удаления ребер. Если это стандартная проблема, пожалуйста, укажите мне …
13 algorithms  graphs  dag 
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.