Pertanyaan yang diberi tag «directed-acyclic-graph»

Ini adalah struktur matematika yang terdiri dari satu set titik atau simpul dan satu set konektor atau tepi. Tepi menghubungkan simpul dan simpul itu diarahkan. Juga tidak ada siklus atau dengan kata lain tepi berarah yang menghubungkan simpul ke simpul dilarang.

1
Menemukan paralelisasi optimal dari grafik tidak berarah umum tertimbang
Saya sedang memecahkan masalah "memadukan" set gambar yang tumpang tindih. Set ini dapat diwakili oleh grafik tertimbang yang tidak diarahkan seperti yang ini: Setiap node mewakili gambar. Gambar yang tumpang tindih dihubungkan oleh tepi. Bobot tepi mewakili ukuran area yang tumpang tindih ( pencampuran yang lebih besar tumpang tindih lebih …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.