永持仁 NAGAMOCHI Hiroshi

ID:9000046249607

京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University (2008年 CiNii収録論文より)

同姓同名の著者を検索

論文一覧:  1件中 1-1 を表示

  • 時間依存最短路問題に対するA*アルゴリズム

    趙亮 , 大嶋 達也 , 永持仁

    時間依存最短路問題は,有向グラフ G,各辺 e=(v w)における非負な通過時間関数 ce(t)(但し t は v の出る時刻),始点 s,終点 d と出発時刻 t0 が与えられたときに,時刻 t0 に s から出発し d に到着するまでの最も速い経路を計算することで定式化され,古典的な最短路問題(ce 定数)の一般化となっている.この問題に対し,Dijkstra 法の拡張版(Dreyfus &# …

    情報処理学会研究報告アルゴリズム(AL) 2008(49(2008-AL-118)), 49-56, 2008-05-20

    情報処理学会 参考文献15件

ページトップへ