最適な経路を見つけるための最も厳密な許容範囲の検討

本論文では、重み付き有向グラフにおいて、最適な経路コストに対する最も厳密な許容範囲を見つける問題を提案する。この問題は、エッジ重みの不確実性を考慮した最短経路問題の一般化である。