Eu tenho um problema que pode ser reduzido a um problema de atribuição. (Em uma pergunta anterior, descobri como fazer isso.) O que significa que temos um conjunto de agentes e um conjunto de tarefas, bem como uma função de custo c (i, j) . Precisamos encontrar uma tarefa para …
10 algorithms graph-theory assignment-problem
4
Comportamento do tipo XOR em redes de fluxo
XOR não é o nome correto, mas estou procurando algum tipo de comportamento exclusivo. Atualmente, estou resolvendo um conjunto de problemas diferentes (de atribuição) modelando redes de fluxo e executando um algoritmo min-cost-max-flow. As redes de fluxo são bastante úteis, pois muitos problemas podem ser reduzidos a eles de maneira …
8 algorithms graph-theory graphs network-flow assignment-problem
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.