キーワード : 最短経路


妨害者のいる場合の最短経路問題
山口 一章 荒木 俊郎 柏原 敏伸 
誌名:   電子情報通信学会論文誌 A
発行日: 1996/11/25
Vol. J79-A  No. 11 ; pp. 1866-1876
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
最短経路アルゴリズムP-SPACE-complete2人ゲームネットワーク経路制御
 あらまし | 本文:PDF(582.8KB)

障害物のある平面上で水平線分に制限をおいた水平垂直線分からなる最短経路について
安留 誠吾 増澤 利光 辻野 嘉宏 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1993/10/25
Vol. J76-D1  No. 10 ; pp. 495-503
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
計算幾何学最短経路障害物マンハッタン経路
 あらまし | 本文:PDF(652.8KB)

障害物の重みを考慮した最短経路問題
安留 誠吾 増澤 利光 辻野 嘉宏 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1993/04/25
Vol. J76-D1  No. 4 ; pp. 157-163
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
最短経路重み付き領域L1距離屈折数
 あらまし | 本文:PDF(505KB)

最速経路問題を解く分散アルゴリズム
三浦 康史 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/10/25
Vol. J75-D1  No. 10 ; pp. 944-946
論文種別:  レター
専門分野: 
キーワード: 
分散アルゴリズム最速経路最短経路更新アルゴリズム
 あらまし | 本文:PDF(203.6KB)