文献
J-GLOBAL ID:201602004155710678   整理番号:71A0225935

グラフの最短Hamilton鎖

The shortest hamiltonian chain of a graph.
著者 (1件):
資料名:
巻: 19  号:ページ: 689-696  発行年: 1970年 
JST資料番号: E0059A  ISSN: 0036-1399  CODEN: SMJMAP  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
重みをつけた枝をもつグラフGが与えららたとき.次の2つの問題を考えた。 1)端点を指定しないときの最短Hamilton鎖(HC)を求める,2)端点を指定したときの最短HCを求める。わずかの修正だけでこの2つの問題を解ける2つの基本アルゴリズムを与えた。第一のアルゴリズムは,決定木探索に基くもので.探索の終りに下限を使う。第二のアルゴリズムは.速い反復法で,グラフGのコスト行列の単純な変換に基くもので,各反復ステップですべてのHCの相対コストが不変になるようにするものである;写図3表1参5
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

タイトルに関連する用語 (1件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る