本論文は、非巡回有向グラフにおける回復可能ロバスト最短経路問題の計算複雑性を分析しています。従来、この問題は一般的な有向グラフにおいては強くNP困難であることが知られていましたが、非巡回有向グラフにおける複雑性については未解明でした。
A otro idioma
del contenido fuente
arxiv.org
Ideas clave extraídas de
by Adam Kaspers... a las arxiv.org 10-15-2024
https://arxiv.org/pdf/2410.09425.pdfConsultas más profundas