Linnk AIをダウンロード
•
AIリサーチアシスタント
>
サインイン
インサイト
-
最大葉数スパニングツリー問題
グラフの最大葉数スパニングツリーを効率的に近似する簡単なアルゴリズム
グラフGの最大葉数スパニングツリーを効率的に2倍近似するアルゴリズムを提案する。
1