吉岡 大三郎 YOSHIOKA Daisaburo

ID:9000046253908

崇城大学 情報学部 Faculty of Computer and Information Sciences, Sojo University (2008年 CiNii収録論文より)

同姓同名の著者を検索

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

  • 無向グラフにおいて1つのオイラー小径を求める並列アルゴリズム

    多田 昭雄 , 松本 吉實 , 吉岡 大三郎

    オイラー小径を求める逐次アルゴリズムとしてフラーリーのアルゴリズムがあるが,効率良い並列アルゴリズムは見当たらない.本稿では,CREW-PRAM 計算機モデルのもとで,無向連結グラフにおいて1つのオイラー小径を求める並列アルゴリズムを提案する.具体的には,はじめにグラフがオイラー小径をもつグラフか否かを判定する.次に,グラフの各節点の次数が高々2になるように節点をいくつかの新節点に分割し,そして新 …

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

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

ページトップへ