Langsung ke konten utama

Wahyuni Lestari Yasin

Cari Blog Ini

Postingan Baru

Algoritma 5: Menggunakan BFS (Breadth First Search) Untuk menyelesaikan Traveling Sales Problem (TSP)

Posted by Wahyuni Lestari Yasin Wahyuni Lestari Yasin pada tanggal Oktober 02, 2025

Dapatkan link
Facebook
X
Pinterest
Email
Aplikasi Lainnya

Matematika Diskrit Pertemuan 3

Posted by Wahyuni Lestari Yasin Wahyuni Lestari Yasin pada tanggal Agustus 20, 2025

Dapatkan link
Facebook
X
Pinterest
Email
Aplikasi Lainnya

Dapatkan link
Facebook
X
Pinterest
Email
Aplikasi Lainnya

Komentar

Posting Komentar

Postingan Populer

ALGORITMA 1 : Apa itu Algoritma?

Informatika 2024 Universitas Sulawesi Barat Daftar Isi Pengertian Algoritma Jenis jenis Algoritma Tugas 1 Algoritma Algoritma Pengertian Algoritma Algoritma adalah urutan langkah-langkah yang jelas dan logis untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu. Sederhananya, algoritma itu seperti resep masakan: ada bahan (input), cara mengolah (proses), dan hasil jadi (output). Karateristik Algoritma 1.Jelas dan terbatas (finite) 2.Memiliki input dan output 3.Efektif dan efisien 4.Terurut langkah-langkahnya Jenis-Jenis Algoritma Algoritma dibagi menjadi 3 yaitu: ♣ Berdasarkan cara penyelesaian masalah 1.Algoritma Brute Force (Exhaustive Search) 2.Algoritma Greedy 3.Algoritma Divide and Conquer (Bagi dan Taklukkan) 4....

Interaksi Manusia dan Komputer

Tugas 1 _____________________IMK______________________ Jika kamu diberikan kesempatan untuk mendesain ulang lampu merah di jalan,bagaimana kira kira gambaran lampu merah tersebut? BAGIAN 1 : Masalah: Tuliskan masalah dari lampu merah yang ada sekarang.Lalu berikan solusi anda. Letak /posisi yang salah,terhalang pohon Countdown error Lampu merah error tidak berfungsi Tidak konsisten dan tidak ramah terhadap pejalan kaki. Penyelesaian: 1.Letak /posisi yang salah dan terhalang pohon. Solusi: Memberikan jarak antara pohon dan tiang lampu merah Pemangkasan pohon berkala Membuat tiang lampu tinggi dan terletak di tengah atas bagian jalan (contoh desain di dalam ppt) 2.Countdown Error Solusi: Pengecekan berkala setiap jangka waktu tertentu Jika terus terjadi Masalah, lebih baik countdown di hilangkan saja. 3.Lampu merah error/ tidak berfungsi Solusi: Perbaikan/perbaruan lampu merah Melakukan Pengecekan berkala/perawatan r...

ALGORITMA 2 :Menyelesaikan Masalah Sales keliling 5 kota (TSP) dengan Algoritma Brute Force_(Penjelasan mudah)

#Apa itu TSP? Traveling Salesman Problem atau disingkat TSP adalah masalah klasik yang digunakan untuk menemukan Rute terpendek untuk mengunjungi lokasi yang ditentukan. Masalah ini sangat relevan untuk perencanaan rute pengiriman, layanan lapangan, dan penjualan kanvas, serta solusi TSP membantu mengurangi biaya dan waktu perjalanan dengan menggunakan algoritma canggih. #Apa itu Algoritma Brute Force? Algoritma brute force adalah pendekatan pemecahan masalah lugas yang secara sistematis memeriksa setiap kemungkinan solusi hingga solusi yang tepat ditemukan. Algoritma ini beroperasi berdasarkan prinsip pencarian menyeluruh, menjelajahi seluruh ruang solusi tanpa menggunakan optimasi, heuristik, atau jalan pintas yang cerdik. Brute = Kasar,menggunakan tenaga semata,tanpa kecerdikan. Force = kekuatan,paksaan. Intinya Brute force itu jika dihubungkan dengan TSP artinya,kita coba semua keungkinan rute ,lalu pili...

Diberdayakan oleh Blogger

Gambar tema oleh konradlew