A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.

O uso de recursão é mais comumente empregado em algoritmos de multiplicação de matrizes que em algoritmos em redes.