Article View: fj.sci.math
Article #13773Re: p-mp path algorithm (In Japanese/Kanji)
From: Kazuyuki Hagiwara
Date: Wed, 22 May 1996 00:00
Date: Wed, 22 May 1996 00:00
45 lines
2595 bytes
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-mailReferences:
<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