2024年電子情報通信学会総合大会
詳細検索

講演情報

14:45 〜 15:10

[DS-2-15]重み付き矩形領域内のグリッドグラフ最短路の近似比改善

○葛 里雄1、垣村 尚徳2 (1. 慶應義塾大学大学院理工学研究科、2. 慶應義塾大学理工学部数理科学科)
PDFダウンロードPDFダウンロード

キーワード：

最短路、平面上の最短路、近似アルゴリズム

セッション詳細へ戻る