[DS-2] COMP-AFSA学生シンポジウム

14:45 〜 15:10

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

○葛 里雄¹、垣村 尚徳² (1. 慶應義塾大学大学院理工学研究科、2. 慶應義塾大学理工学部数理科学科)

キーワード：

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