Re: p-mp path algorithm (In Japanese/Kanji)

Article View: fj.sci.math

Article #13862

#13862

From: Shin-ichi TOKUNAGA
Date: Thu, 16 May 1996 00:00

15 lines
1193 bytes


徳永＠医科歯科教養　ともうします。

> >>     わたしは１対多の経路、つまり始点と複数の終点を結ぶtree状のsubgraph
> >>   　を求めたいと思ってます。これはSteiner treeとも呼ばれているようです。

始点と終点を区別する意味はあるのでしょうか？
「グラフ上の複数の指定された点を含む辺数最小の連結部分グラフ（tree）」
を求める問題、と理解しましたが、合ってますでしょうか。
このtreeは、いわば「グラフ上の最小Steiner tree」と言えると思いますが、実際に
このケースでSteiner treeという言葉が使われているかどうかは知りません。

Shin-ichi TOKUNAGA
Tokyo Medical and Dental University

Technical Details

Message-ID: <NEWTNews.18248.832299554.tokucul@kyouyou11.tmd.ac.jp>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <HARADA.96May15170058@aecl.ntt.jp>

Show Full Headers

Complete Article Headers

X-Google-Language: Japanese,JIS
X-Google-Thread: f4956,824a279ef85df9b6,start
X-Google-Attributes: gidf4956,public
From: Shin-ichi TOKUNAGA <tokucul@cmn.tmd.ac.jp>
Subject: Re: p-mp path algorithm (In Japanese/Kanji)
Date: 1996/05/16
Message-ID: <NEWTNews.18248.832299554.tokucul@kyouyou11.tmd.ac.jp>
X-Deja-AN: 155107176
references: <HARADA.96May15170058@aecl.ntt.jp>
content-type: TEXT/PLAIN; CHARSET=ISO-2022-JP
organization: Tokyo Medical and Dental University TMD
mime-version: 1.0
newsgroups: fj.sci.math

Reply to Parent Message