Ferramentas de Utilizador
inf05010:dicas_exercicios_4
Diferenças
Esta página mostra as diferenças entre as duas revisões da página.
| Ambos os lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
|
inf05010:dicas_exercicios_4 [2010/05/02 17:18] marcus |
inf05010:dicas_exercicios_4 [2010/05/03 10:40] (Actual) marcus |
||
|---|---|---|---|
| Linha 11: | Linha 11: | ||
| </code> | </code> | ||
| - | Como é um grafo não-ponderado, a convenção é que uma aresta (u,v) satisfaz u<v. Isso pode ser expressado no modelo por | + | Como é um grafo não-direcionado, a convenção é que uma aresta (u,v) satisfaz u<v. Isso pode ser expressado no modelo por |
| <code> | <code> | ||
| Linha 20: | Linha 20: | ||
| == Uma dica para implementar o problema da árvore geradora mínima == | == Uma dica para implementar o problema da árvore geradora mínima == | ||
| - | Caso a formulação escolhida tem uma restrição para cada subconjunto de um conjunto V (compare com a formulação do problema do caixeiro viajante), segue uma possível implementação disso em AMPL: | + | Caso a formulação escolhida possui uma restrição para cada subconjunto de um conjunto V (compare com a formulação do problema do caixeiro viajante), segue uma possível implementação em AMPL: |
| <code> | <code> | ||
inf05010/dicas_exercicios_4.1272831524.txt.gz · Esta página foi modificada pela última vez em: 2010/05/02 17:18 por marcus
Ferramentas de Página
Excepto menção em contrário, o conteúdo neste wiki está sob a seguinte licença: CC Attribution-Noncommercial-Share Alike 4.0 International
