下載 Linnk AI
•
AI 研究助理
>
登入
洞見
-
Steiner 樹演算法
當終端避免 $K_4$-Minor 時,Steiner 樹的多項式時間演算法
本論文提出一個多項式時間演算法,用於解決當輸入圖形不包含以終端為根的 $K_4$-Minor 時的 Steiner 樹問題。
1