Autorenfreundlich Bücher kaufen?!
Beschreibung
Bandwidth é um problema de otimização combinatória que busca minimizar a maior diferença de rótulos de vértices adjacentes de um grafo G = (V, E), quando rotula-se os vértices de G com números naturais diferentes. Esse problema foi mostrado ser NP-completo, em 1976, e são conhecidas apenas algumas classes de grafos para as quais existe um algoritmo polinomial. Este trabalho apresenta duas demonstrações de NP-completude para o problema, além de apresentar os principais algoritmos polinomiais existentes bem como dois algoritmos exponenciais exatos para a classe geral de grafos.
Problema de otimização combinatória
Details
| Verlag | Novas Edições Acadêmicas |
| Ersterscheinung | 02. September 2019 |
| Maße | 22 cm x 15 cm x 0.8 cm |
| Gewicht | 179 Gramm |
| Format | Softcover |
| ISBN-13 | 9783841720078 |
| Seiten | 108 |
Schlagwörter
Bekannt durch
