// Latihan bergaya OSN, Bab 11, soal 3: Tur Terpendek. // // Masukan : baris pertama N, lalu N baris berisi N bilangan: jarak antar // kota. Kota dinomori 0..N-1 pada matriks. // Keluaran: total jarak terpendek untuk berangkat dari kota pertama, // mengunjungi semua kota tepat sekali, lalu kembali. // // Contoh masukan: 4 // 0 10 15 20 // 10 0 35 25 // 15 35 0 30 // 20 25 30 0 // Contoh keluaran: 80 // // N sampai 8. Pakai next_permutation dari . // // Compile: g++ -std=c++17 -O2 -o tur exercises/11/osn/03-tur-terpendek.cpp // Jalankan: ./tur < masukan.txt #include #include #include using namespace std; int main() { // Tulis kodemu di sini: return 0; }