Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Optimal Sink Location Problem for Dynamic Flows in a Tree Network Masalah Lokasi Sinki Optimum untuk Aliran Dinamik dalam Rangkaian Pokok

Satoko MAMADA, Kazuhisa MAKINO, Satoru FUJISHIGE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini kami mempertimbangkan masalah kompaun aliran dinamik dan lokasi tenggelam dalam rangkaian pokok. Memandangkan rangkaian aliran dinamik struktur pokok dengan bekalan awal di bucu, masalahnya adalah untuk mencari bucu v sebagai sinki dalam rangkaian supaya kami boleh menghantar semua bekalan awal ke v secepat mungkin. Masalah ini boleh dianggap sebagai versi aliran dinamik masalah 1-pusat dalam rangkaian pokok. Kami membentangkan O(n2) algoritma masa untuk masalah lokasi sinki, di mana n ialah bilangan bucu dalam rangkaian.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.1020-1025
Tarikh penerbitan
2002/05/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]