z okazji dnia kota- proszę wyskakiwać ze zdjęć swoich kotełów ʕ•ᴥ•ʔ

#pokazkota #koty #smiesznypiesek #zwierzaczki #kitku #smiesznekotki

W tym roku pan domu, Tofik konczy 18 lat.. Wszystkiego Najlepszego Przyjacielu
#pokazkota #kitku #koty

Mam plansze, zaczynam z punktu x i muszę „odwiedzić” wszystkie punkty które zaznaczyłem. Chce żeby łącza droga była jak najkrótsza. Jeden sposób na jaki wpadłem, to stworzenie 7! permutacji kolejności tych punktów, policzenie łącznej drogi dla każdego i znalezienie minimalnej wartości. Problem jest taki ze jak to nie będzie 7 tylko 20 punktów to będzie to ekstremalnie niewydajne. Wiec mam pytanie: czy zawsze wybierając najbliższy punkt od aktualnego, droga będzie najkrótsza (zakładającPokaż całość