Pierwsze ogólne: czy aby wczytać dane wejściowe należy najpierw wczytać string-a, a następnie za pomocą funkcji i procedur z SysUtils (copy, delete, pos) rozdzielać na podstawie spacji na poszczególne dane (np.: zmienne integer)? Czy jest może jakiś łatwiejszy sposób na to?
Drugie, odnośnie zadania "Turysta" ( https://sio2.mimuw.edu.pl/c/oi24-1/p/tur/ ). Zadanie zrobiłem, na małych danych wejściowych działa pięknie, lecz ma złożoność wykładniczą, więc dla maksymalnych danych (2000 miast) raczej nie obliczy w tym stuleciu.
Mnie to najlepiej opisuje artykuł:
Pytanie brzmi: czy można to zrobić jakimś szybszym sposobem? Jeśli tak to jakim ? (podajcie nazwę algorytmu, lub chociaż naprowadźcie na właściwy tor).