グラフ理論の基礎研究と組合せ最適化問題への応用
- 大学院先端科学研究部 (工学系) 産業基盤部門 応用数理・データ解析分野
研究内容
提供できる技術
特定のグラフに対する巡回経路の構成法
応用分野等
VLSIの配線経路を求める問題への応用／経路探索に対するアルゴリズム／スケジューリング問題への応用
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
特定のグラフに対する巡回経路の構成法
VLSIの配線経路を求める問題への応用／経路探索に対するアルゴリズム／スケジューリング問題への応用