08 2017/09 10
27282930310102
03040506070809
10111213141516
17181920212223
24252627282930
Click セミナー

過去のセミナー

開催日2017年8月28日(月曜日)
開催時間16時00分-17時00分
発表者中畑 裕 
発表者の紹介NAIST 修士課程
タイトル各連結成分が最短経路木の一部であるような根付き全域森の列挙 
発表の概要
避難所割り当て問題において、避難者の動線の交差を避けることが重要である。そのためには、どの地区からも、自身に割り当てられた避難所への最短経路であって、同じ避難所に割り当てられた地区だけを通る経路が存在すれば良いと考えられる。
本研究では、この問題を避難所を根とする根付き全域森であって、各連結成分が各避難所を根とする最短経路木の一部であるようなものを列挙する問題と捉える。そして、この問題に対するフロンティア法によるアルゴリズムを提案する。
開催場所VBL 301B
接続サイト神田オフィス