Pertanyaan yang diberi tag algorithms

20
Algoritma pengelompokan grafik yang efisien

Saya mencari algoritma yang efisien untuk menemukan cluster pada grafik besar (Ini memiliki sekitar 5.000 simpul dan 10000 tepi). Sejauh ini saya menggunakan algoritma Girvan-Newman diimplementasikan di perpustakaan java JUNG tetapi cukup lambat ketika saya mencoba untuk menghapus banyak...

18
Bagaimana Strassen menemukan metode multiplikasi matriksnya?

Yang terkenal Algoritma perkalian matriks Strassen yang adalah suguhan yang nyata bagi kita, karena mengurangi kompleksitas waktu dari O tradisional (n 3 ) menjadi O (n 2.8 ). Tetapi dari semua sumber daya yang telah saya lalui, bahkan buku Cormen dan Steven Skienna, mereka jelas tidak menyatakan...

18
Apa dampak dari P = NP? [Tutup]

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Rekayasa Perangkat Lunak Stack Exchange. Ditutup 7 tahun yang lalu . Saya sedang bersiap untuk ujian...