井口 貴志 IGUCHI Takashi

ID:9000045470554

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

Search authors sharing the same name

Articles:  1-2 of 2

  • Experiment-based Performance Comparison of Dynamic Shortest Path Algorithms

    IGUCHI Takashi , TAKAFUJI Daisuke , TAOKA Satoshi , WATANABE Toshimasa

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

    IEICE technical report 105(389), 41-46, 2005-11-10

    References (18)

  • Experiment-based Performance Comparison of Dynamic Shortest Path Algorithms

    IGUCHI Takashi , TAKAFUJI Daisuke , TAOKA Satoshi , WATANABE Toshimasa

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

    IEICE technical report 105(387), 41-46, 2005-11-10

    References (18)

Page Top