Desafio 89 | Transporte de estruturas de metal

O Adolfo tem como hobby criar estruturas em metal. Pretende enviar o maior número possível de estruturas de metal para um fornecedor. A Fig.1 mostra as opções possíveis para o transporte das estruturas. Existem três tipos de transporte: "1", "2" e "3" que conseguem transportar 10, 20 e 30 estruturas de metal, respetivamente. A letra "A" representa o local de onde são despachadas as estruturas e a "H" o local de destino. As letras "B" a "G" são pontos de recolha, onde existe um único tipo de transporte para o próximo ponto.

Questão:

O Adolfo pretende pagar uma única viagem de transporte das suas estruturas até ao seu fornecedor (ponto "H"). Qual o número máximo de estruturas que conseguirá entregar?