下載 Linnk AI
•
AI 研究助理
>
登入
洞見
-
邊著色算法
透過更短的多步 Vizing 链实现更快的 (Δ+1) 邊著色算法
本文提出了一種新的邊著色算法,透過構造更短的多步 Vizing 链,將 (Δ+1) 邊著色的時間複雜度降低至 ˜O(mn^(1/4))。
1