- 735
Treść przeznaczona dla osób powyżej 18 roku życia...
- 76
@BoskiPrototyp: Heimerdinger
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ąc
#pokazkota #koty #smiesznypiesek #zwierzaczki #kitku #smiesznekotki