経路問題に関するアルゴリズムの研究
KAKEN 科学研究費助成事業データベース で見る研究課題番号 | KAKENHI-PROJECT-09780290 |
---|---|
研究種目 | 奨励研究(A) |
研究分野 | 複合領域 情報科学 計算機科学 |
研究機関 | 徳島大学 |
代表研究者 | 中山 慎一 |
研究期間 開始年月日 | 1997/4/1 |
研究期間 終了年度 | 1998 |
研究ステータス | 完了 (1998/4/1) |
配分額(合計) | 1,200,000 (直接経費 :1,200,000) |
配分額(履歴) |
1998年度:500,000 (直接経費 :500,000) 1997年度:700,000 (直接経費 :700,000) |
キーワード | 並列アルゴリズム ハミルトン路 ハミルトン閉路 オーナメントグラフ 経路問題 配線問題 アルゴリズム |