A resposta à questão 2.e, tópico ``Testes realizados'', descreve a bateria de testes realizados sobre a implementação, comparando os resultados obtidos com os correspondentes ótimos calculados por força bruta.