文献

J-GLOBAL ID：201602009651292004   整理番号：74A0340056

直線で非周期性グラフにおけるコスト-最少ツリーについて

Cost-minimal trees in directed acyclic graphs.

著者 (3件)： NASTANSKY L ,  SELKOW S M ,  STEWART N F
資料名： Math Methods Oper Res  (Unternehmensforshung)
巻： 18  号： 1  ページ： 59-67  発行年： 1974年 
JST資料番号： E0467A  ISSN： 1432-2994  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 連続で一方向的で非周期性の通常一本調子の結節点の与えられた部分集合の“最少コスト樹木”のスパンを求める実例が示されている。ある種のこれらの見本は一本調子のグラフにおける最少化問題の形に質問を変換するアルゴリズムを必要とする。最後にこのグラフの費用最少樹木を発見する為にある絶対的な細目のアルゴリズムが発表された。このグラフが結節点の決められた部分集合のスパンであり,そしてある計算結果も発表されている;表1参12

シソーラス用語： アルゴリズム ,  グラフ理論 ,  原価 ,  最小化問題

タイトルに関連する用語 (3件)： 直線 ,  非周期性 ,  グラフ