Tugas Kelompok Membuat Program Algoritma Graf dan Backtracking- Mata Kuliah Desain dan Analisis Algoritma (DAA)

Repositori ini berisi solusi untuk tugas kelompok membuat program python pada mata kuliah Desain dan Analisis Algoritma (DAA). Setiap folder/direktori berisi implementasi algoritma sesuai dengan nomor pada soal.

Struktur Direktori

• dfs_bfs_traversal/
  Penyelesaian soal nomor 1: Implementasi algoritma pencarian graf menggunakan DFS (Depth-First Search) dan BFS (Breadth-First Search).

• mst/
  Penyelesaian soal nomor 2: Implementasi algoritma Minimum Spanning Tree (MST), seperti Kruskal atau Prim.

• sssp/
  Penyelesaian soal nomor 3: Implementasi algoritma Single Source Shortest Path (SSSP), seperti Dijkstra atau Bellman-Ford.

• backtracking/
  Penyelesaian soal nomor 4: Implementasi algoritma backtracking untuk menyelesaikan masalah yang diberikan pada soal.

Cara Menjalankan

1. Masuk ke direktori yang ingin dijalankan.
2. Jalankan file utama sesuai petunjuk pada masing-masing folder.
3. Pastikan Python sudah terinstal pada sistem Anda.

Catatan

• Setiap folder berisi penjelasan singkat dan instruksi tambahan jika diperlukan.
• Kode telah diorganisasi agar mudah dipahami dan dijalankan.

---

Tugas ini dikerjakan oleh kelompok sesuai dengan pembagian tugas pada soal.