抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
重みをつけた枝をもつグラフGが与えららたとき.次の2つの問題を考えた。 1)端点を指定しないときの最短Hamilton鎖(HC)を求める,2)端点を指定したときの最短HCを求める。わずかの修正だけでこの2つの問題を解ける2つの基本アルゴリズムを与えた。第一のアルゴリズムは,決定木探索に基くもので.探索の終りに下限を使う。第二のアルゴリズムは.速い反復法で,グラフGのコスト行列の単純な変換に基くもので,各反復ステップですべてのHCの相対コストが不変になるようにするものである;写図3表1参5