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 Finding Two Edge-Disjoint Paths in Tournaments Algoritma untuk Mencari Dua Laluan Terpisah Tepi dalam Kejohanan

Shin-ichi NAKAYAMA, Shigeru MASUYAMA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini membentangkan satu O(n2Algoritma )-masa untuk membina dua laluan tepi-pecah yang menghubungkan dua pasang bucu yang diberikan dalam graf kejohanan tertentu. Ia meningkatkan kerumitan masa yang diketahui sebelum ini O(n4)-algoritma masa.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.12 pp.2672-2678
Tarikh penerbitan
2000/12/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Algoritma dan Struktur Data

Pengarang

Kata kunci

Contents [show]