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