O problema do caminho mínimo com no máximo k cores
Discutiremos o problema de encontrar um caminho de custo mínimo em um grafo ponderado com coloração de arestas. Trata-se de um problema NP-difícil.
Ler maisCurrently, I have interest in creating content about Theoretical Computer Science in Portuguese, as most of these content can already be found in English. Subscribe to our RSS feed.