algorithm design

Desain Algoritma

Implementasi saya dari algoritma yang dicakup dalam kursus "Analisis Algoritma" di Musim Semi 2020. Implementasi dilakukan dengan menggunakan Java secara berorientasi objek. Anda dapat menemukan daftar algoritma di bawah ini, semoga lebih banyak algoritma akan ditambahkan saat kami melanjutkan di semester. Jika Anda menemukan bug, jangan ragu untuk membuka masalah.

Daftar algoritma saat ini

Misc

• Pernikahan yang stabil (algoritma Gale-Shapley)

Grafik tanpa bobot yang tidak terarah

• BFS
• Dfs
• Menemukan jarak antara dua node
• Memeriksa apakah ada jalan antara dua node
• Menemukan komponen yang terhubung
• Pemeriksaan Bipartiteness

Grafik tertimbang terarah

• Algoritma Dijkstra
• Algoritma Prim