Apa algoritma yang paling efisien untuk mendeteksi semua siklus dalam grafik yang diarahkan? Saya memiliki grafik diarahkan yang mewakili jadwal pekerjaan yang perlu dieksekusi, pekerjaan menjadi simpul dan ketergantungan menjadi keunggulan. Saya perlu mendeteksi kasus kesalahan dari siklus dalam...
Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 11 hari yang lalu .
Bagaimana saya bisa menemukan (beralih di atas) SEMUA siklus dalam grafik berarah dari / ke simpul yang diberikan? Sebagai contoh, saya ingin sesuatu seperti ini: A->B->A A->B->C->A tetapi tidak: B-> C->
Saya bertanya-tanya kapan kita harus menggunakan algoritma Prim dan kapan Kruskal menemukan pohon spanning minimum? Keduanya memiliki logika yang mudah, kasus terburuk yang sama, dan satu-satunya perbedaan adalah implementasi yang mungkin melibatkan struktur data yang sedikit berbeda. Jadi apa...
Algoritma dasar untuk BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Jadi saya akan berpikir kompleksitas waktu adalah: v1 + (incident edges) + v2 + (incident edges) + .... + vn...
Saya mencoba untuk menentukan algoritma efisien waktu terbaik untuk menyelesaikan tugas yang dijelaskan di bawah ini. Saya memiliki satu set catatan. Untuk kumpulan rekaman ini saya memiliki data koneksi yang menunjukkan bagaimana pasangan rekaman dari kumpulan ini terhubung satu sama lain. Ini...
Latar Belakang Gambar ini mengilustrasikan masalahnya: Saya bisa mengontrol lingkaran merah. Targetnya adalah segitiga biru. Panah hitam menunjukkan arah pergerakan target. Saya ingin mengumpulkan semua target dalam jumlah langkah minimum. Setiap belokan saya harus bergerak 1 langkah ke...
Saya mencari cara untuk secara otomatis mendefinisikan lingkungan di kota-kota sebagai poligon pada grafik. Definisi saya tentang suatu lingkungan memiliki dua bagian: Blok : Suatu area yang dilingkupi antara sejumlah jalan, di mana jumlah jalan (tepi) dan persimpangan (simpul) minimal tiga...