O caminho mais longo em um DAG

Algoritmo aleatório sobre todos os tipos topológicos de um DAG?

Alguém sabe de um algoritmo aleatório para gerar um tipo topológico de um DAG, onde cada invocação do algoritmo tem uma probabilidade não-zero de gerarcada t...

Relação entre BFS e tipo topológico

Algoritmo para encontrar um caminho de Hamilton em um DAG

Como derivar FRP de gráficos acíclicos direcionados?

Atualmente, estou pesquisando para o meu próximo projeto. Isso está em uma fase de pré-planejamento, portanto, esta questão é apenas para obter uma visão geral da tecnologia existente. ConfiguraçãoEu tenho um gráfico acíclico direcionado (DAG) ...

Como o DAG funciona nos bastidores do RDD?

oDocumento de pesquisa Spark [http://www.cs.berkeley.edu/~matei/papers/2012/nsdi_spark.pdf]prescreveu um novo modelo de programação distribuída sobre o Hadoop MapReduce clássico, reivindicando a simplificação e o grande aumento de desempenho em ...

lista de todos os caminhos da origem para afundar no gráfico acíclico direcionado [duplicado]

Possível duplicado: [python]: caminho entre dois nós [https://stackoverflow.com/questions/2606018/python-path-between-two-nodes] Alguém pode me indicar alguns recursos sobre como fazer isso? estou a usarnetworkx como minha biblioteca ...

Algoritmo eficiente para mesclar dois DAGs

Eu tenho dois DAGs ponderados (gráficos acíclicos direcionados) e preciso mesclá-los em um, para que eu possa obter uma ordem topológica (pode ser mais do que dois em alguns casos). O problema é que os gráficos são acíclicos cada um, mas podem ...

Navegador git orientado a DAG?

Existem introduções git combonita [http://marklodato.github.com/visual-git-guide/index-en.html] gráficos [http://eagain.net/articles/git-for-computer-scientists/]para entender o conceito de "a história do git é apenas um DAG". Estou me ...

Airflow: ExternalTaskSensor não dispara a tarefa

Eu já viist [https://stackoverflow.com/questions/46807297/airflow-externaltasksensor-gets-stuck] eist [https://stackoverflow.com/questions/52796647/airflow-external-sensor-gets-stuck-at-poking] perguntas sobre SO e fez as alterações ...