🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.sci.math
Article #13773

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

#13773
From: Kazuyuki Hagiwara
Date: Wed, 22 May 1996 00:00
45 lines
2595 bytes

$@Gk86!w?^8&(J$@$G$9!#(J

In article <HARADA.96May21205316@aecl.ntt.jp> harada@aecl.ntt.jp (Ikuo   Harada)
writes: 
) In article <HAGIWARA.96May20193855@s4e17.zuken.co.jp> hagiwara@zuken.co.jp
  (Kazuyuki Hagiwara) writes: 
) >>   $@;d$O!"(JSteriner tree $@$H$$$&$N$O!"%0%i%U$N(J subgraph $@$K8BDj$;$:$K!"(J
) >>   $@$D$^$j!"Cf4V$ND:E@(J$@$rDI2C$9$k$3$H$r5v$7$F!"(J
) >>
) >>   $@!w(J            $@!w(J                    $@!w(J            $@!w(J
) >>					 $@!@(J$@!2!2!2!2!?(J
) >>					 $@!?(J        $@!@(J
) >>   $@!w(J            $@!w(J         $@$+$i(J		$@!w(J            $@!w(J
) >>
) >>   $@$r5a$a$k$b$N$HM}2r$7$F$$$^$9!#(J

)   $@$A$g$C$H!"0c$&$h$&$J!#Gk86$5$s$N$$$C$F$$$k$N$O!"#2<!85%9%?%$%JLZ$H(J$@$$$&E[(J
) $@$@$H;W$$$^$9!#0lHL$N%0%i%U$GE@$r2C$($h$&$H$9$k$H!"2C$($?E@$HB>$NE@$H$N@\B3(J
) $@4X78$H$=$N;^$ND9(J$@$5$,7h$a$i$l$^$;$s!#0lHL$N%0%i%U$N%9%?%$%JLZ$O!"(Jsubgraph$@$G(J
) $@NI$$$N$G$9!#$$$E$l$K$;$h!"!I:G>.!I$NItJ,(J$@LZ$r8+$D$1$k$N$,Fq$7$$$N$G$9!#(J

$@<:Ni$7$^$7$?!#8m2r$7$F$$$^$7$?!#(J

)   $@#D#F#S$9$k$N$O!":GD9$N7PO)$r8+$$(J$@=P$7$+$M$J$$$N$G!"m4m0$7$F$7$^$$$^$9!#C;(J
) $@$$J}$,NI$$$N$J$i!"(JDijkstra$@K!!J$r7+$jJV$7;H$&!K$,NI$$$H;W$$(J$@$^$9!#EE4o7O#C#A(J
) $@#D$NJ88%$G!"G[@~!J(Jrouting$@!K4X78$r5y$k$N$,NI$$$+$H;W$$$^$9!J8E$$$N!K!#(J
) 
) $@!t#D#A#C(J$@$N8E$$$N!J#D#A(J workshop$@$N:"!K$H$+$rC5$7$^$7$g$&!#(J

http://www.sys.uea.ac.uk/~jwm/SteinerTree.html $@$K$b(J Steiner Tree $@LdBj$N(J
$@2r@b$H;29M=q$,$"$j$^$7$?!#;29M=qItJ,$@$10zMQ$7$^$9!#(J
---------------------$@$3$3$+(J$@$i(J----------------------------------------
   * "Steiner Trees"
        o A. Kapsalis
        o MSc, University of East Anglia (1991).

   * "Solving the Graphical Steiner Tree Problem using Genetic Algorithms"
        o A. Kapsalis, V.J. Rayward-Smith and G.D. Smith
        o Journal of the Operational Research Society, 44:4 (1993).
---------------------$@$3$3$^$G(J----------------------------------------

--
Kazuyuki Hagiwara @ Zuken, Inc.  Yokohama, Japan (hagiwara@zuken.co.jp)
Technical Details
Message-ID: <HAGIWARA.96May22095034@s4e17.zuken.co.jp>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
References: <HAGIWARA.96May13214023@s4e17.zuken.co.jp>

Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS
X-Google-Thread: f4956,3d961ac247be50e1
X-Google-Attributes: gidf4956,public
From: hagiwara@zuken.co.jp (Kazuyuki Hagiwara)
Subject: Re: p-mp path algorithm (In Japanese/Kanji)
Date: 1996/05/22
Message-ID: <HAGIWARA.96May22095034@s4e17.zuken.co.jp>
X-Deja-AN: 156333966
sender: news@zuken.co.jp
references: <HAGIWARA.96May13214023@s4e17.zuken.co.jp>
organization: ZUKEN Inc. Yokohama, JAPAN
newsgroups: fj.sci.math