Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| grafos:matching_alternatingpaths [2023/03/10 12:10] – piva | grafos:matching_alternatingpaths [2023/03/10 12:12] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 25: | Linha 25: | ||
| Caminhos alternantes desempenham um papel importante na busca prática de grandes emparelhamentos. De fato, se começarmos com qualquer emparelhamento e continuarmos aplicando caminhos ampliadores até que não seja mais possível tal melhoria, o emparelhamento obtido será sempre ótimo, um emparelhamento com o maior número possível de arestas. O problema algorítmico de encontrar tais emparelhamentos, | Caminhos alternantes desempenham um papel importante na busca prática de grandes emparelhamentos. De fato, se começarmos com qualquer emparelhamento e continuarmos aplicando caminhos ampliadores até que não seja mais possível tal melhoria, o emparelhamento obtido será sempre ótimo, um emparelhamento com o maior número possível de arestas. O problema algorítmico de encontrar tais emparelhamentos, | ||
| - | ---- | + | |
| <WRAP round tip box 100%> | <WRAP round tip box 100%> | ||
| === Veja também: === | === Veja também: === | ||