Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| grafos:matching_alternatingpaths [2023/03/03 15:44] – [Um pouco sobre os Emparelhamentos] 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%> | ||
| + | === Veja também: === | ||
| + | * [[.konigtheorem | Teorema de Emparelhamento de König]] | ||
| + | </ | ||
| + | |||
| + | ---- | ||
| <WRAP round info> | <WRAP round info> | ||
| === Referências === | === Referências === | ||