井口 貴志 IGUCHI Takashi

ID:9000045470554

広島大学大学院工学研究科情報工学専攻 Graduate School of Engineering, Hiroshima University (2005年 CiNii収録論文より)

同姓同名の著者を検索

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

  • 動的最短経路問題アルゴリズムの性能比較

    井口 貴志 , 高藤 大介 , 田岡 智志 [他] , 渡邉 敏正

    辺重み付き有向グラフをネットワークと呼び, 辺重みの増減という辺操作を考える.なお辺重みを無限から有限に減少(それぞれ, 有限から無限に増加)させることは, 辺の追加(辺の削除)に対応する.動的最短経路問題(DSPPと略記)は次のように定義される: "任意のネットワーク, ソースと呼ばれる指定頂点s, 任意の辺操作系列が与えられたとき, 各辺操作の実行後のネットワークにおける最短経路木を再構成せよ …

    電子情報通信学会技術研究報告. CST, コンカレント工学 105(389), 41-46, 2005-11-10

    参考文献18件

  • 動的最短経路問題アルゴリズムの性能比較

    井口 貴志 , 高藤 大介 , 田岡 智志 [他] , 渡邉 敏正

    辺重み付き有向グラフをネットワークと呼び, 辺重みの増減という辺操作を考える.なお辺重みを無限から有限に減少(それぞれ, 有限から無限に増加)させることは, 辺の追加(辺の削除)に対応する.動的最短経路問題(DSPPと略記)は次のように定義される: "任意のネットワーク, ソースと呼ばれる指定頂点s, 任意の辺操作系列が与えられたとき, 各辺操作の実行後のネットワークにおける最短経路木を再構成せよ …

    電子情報通信学会技術研究報告. CAS, 回路とシステム 105(387), 41-46, 2005-11-10

    参考文献18件

ページトップへ