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

An Algorithm for Node-to-Set Disjoint Paths Problem in Rotator Graphs Algoritma untuk Masalah Laluan Terpisah Nod-untuk-Tetapkan dalam Graf Pemutar

Keiichi KANEKO, Yasuto SUZUKI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini, kami memberikan algoritma untuk masalah laluan berpisah nod-untuk-set dalam graf pemutar dengan keputusan penilaiannya. Algoritma adalah berdasarkan rekursi dan ia dibahagikan kepada kes mengikut taburan nod destinasi dalam kelas di mana semua nod dalam graf pemutar dikategorikan. Jumlah panjang laluan yang diperoleh dan kerumitan masa algoritma dianggarkan dan disahkan oleh simulasi komputer.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E84-D No.9 pp.1155-1163
Tarikh penerbitan
2001/09/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Algoritma

Pengarang

Kata kunci

Contents [show]