Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
回復可能な頑健最短経路問題
回復可能な頑健最短経路問題の計算複雑性
離散予算不確実性下での回復可能な頑健最短経路問題は、弧除外および弧対称差近傍において、Σp3-困難であり、さらにその内部の敵対的問題はΠp2-困難である。
1