Projecto - Simplificação para os requisitos mínimos
17 dezembro 2020, 18:28 • Joaquim Luiz Ramos Dias
No sentido de simplificar o trabalho a realizar pela função resultados, quando se trata de requisitos mínimos (rim6 e rim8), esta função passa a necessitar apenas de imprimir um ramo completo iniciado na povoação origem.
Como exemplo do que se pretende, se se usar o caso dado no enunciado, e se se usar como origem a povoação 4, haverá 4 possibilidades de ramo completo:
4 (3 km) 2 (4 km) 7
4 (3 km) 2 (2 km) 8
4 (2 km) 3 (3 km) 1
4 (1 km) 5 (2 km) 6
Assim, a impressão poderia ser, por exemplo:
Um ramo da árvore de ligações mínima com origem em 4
4 (2 km) 3 (3 km) 1
Comprimento total da ALM = 17 km