| 研究課題/領域番号 |
22500035
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
ソフトウエア
|
|---|
| 研究機関 | 日本大学 |
|---|
研究代表者 |
栗野 俊一 日本大学, 理工学部, 専任講師 (30215066)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
780千円 (直接経費: 600千円、間接経費: 180千円)
2012年度: 130千円 (直接経費: 100千円、間接経費: 30千円)
2011年度: 130千円 (直接経費: 100千円、間接経費: 30千円)
2010年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
|
|---|
| キーワード | アルゴリズム / 情報基礎 / 最短経路 / 極大平面グラフ / 媒介中心性 / 最短経路問題 / n次元格子 |
|---|
| 研究概要 |
本研究の目的は、与えられた任意の単連結な単純グラフにおける媒介中心性の計算の高速アルゴリズムを開発する事にある。本研究の結果、極大平面グラフの場合には、単純な隣接探査法による高速なアルゴリズムの構成可能性が得られた。
|
