Article View: fj.sci.math
Article #13769Re: p-mp path algorithm (In Japanese/Kanji)
From: Ikuo Harada
Date: Tue, 21 May 1996 00:00
Date: Tue, 21 May 1996 00:00
46 lines
2610 bytes
2610 bytes
$B86ED!w#L#S#I8&!%#N#T#T$G$9!#(B In article <HAGIWARA.96May20193855@s4e17.zuken.co.jp> hagiwara@zuken.co.jp (Kazuyuki Hagiwara) writes: >> $BGk86!w?^8&$G$9!#(B >> $B$I$&$b$G$9!#(B >> ) $B$o$?$7$O#1BPB?$N7PO)!"$D$^$j;OE@$HJ#?t$N=*E@$r7k$V(Btree$B>u$N(Bsubgraph >> )$B!!$r5a$a$?$$$H;W$C$F$^$9!#$3$l$O(BSteiner tree$B$H$b8F$P$l$F$$$k$h$&$G$9!#(B >> >> $B;d$O!"(BSteriner tree $B$H$$$&$N$O!"%0%i%U$N(B subgraph $B$K8BDj$;$:$K!"(B >> $B$D$^$j!"Cf4V$ND:E@$rDI2C$9$k$3$H$r5v$7$F!"(B >> >> $B!w(B $B!w(B $B!w(B $B!w(B >> $B!@!2!2!2!2!?(B >> $B!?(B $B!@(B >> $B!w(B $B!w(B $B$+$i(B $B!w(B $B!w(B >> >> $B$r5a$a$k$b$N$HM}2r$7$F$$$^$9!#!JNc$($P!V7W;;4v2?3X$HCOM}>pJs=hM}!W#1#7#2%Z!<%8(B >> bit$BJL:}!"6&N)=PHG!"#1#9#8#6G/$r;2>H!K(B >> $B$3$l$K$D$$$F$O!"86ED!w#L#S#I8&!%#N#T#T$5$s$,=q$+$l$F$$$kDL$j$G$9!#(B $B$A$g$C$H!"0c$&$h$&$J!#Gk86$5$s$N$$$C$F$$$k$N$O!"#2<!85%9%?%$%JLZ$H$$$&E[(B $B$@$H;W$$$^$9!#0lHL$N%0%i%U$GE@$r2C$($h$&$H$9$k$H!"2C$($?E@$HB>$NE@$H$N@\B3(B $B4X78$H$=$N;^$ND9$5$,7h$a$i$l$^$;$s!#0lHL$N%0%i%U$N%9%?%$%JLZ$O!"(Bsubgraph$B$G(B $BNI$$$N$G$9!#$$$E$l$K$;$h!"!I:G>.!I$NItJ,LZ$r8+$D$1$k$N$,Fq$7$$$N$G$9!#(B $B#2<!85$G$b!"Hs>o$K:Y$+$$3J;R>e$G!";^JL$l$9$k3J;RE@$rA*$V$H;W$&$H!";w$F$-(B $B$^$9$G$7$g!JLdBj$N5,LO$NDj5A$,0c$C$F$^$9$,!K!#$G$b!"K\Ev$OBgIt0c$&LdBj$G$9!#(B >> >> $B#D#F#S$G!"0lEYDL$C$?D:E@$rDL$i$J$$$h$&$KD:E@$rC5:w$9$l$P!"%j%K%"%*!<%@$G(B >> $B$G$-$^$9!#(B $B#D#F#S$9$k$N$O!":GD9$N7PO)$r8+$$=P$7$+$M$J$$$N$G!"m4m0$7$F$7$^$$$^$9!#C;(B $B$$J}$,NI$$$N$J$i!"(BDijkstra$BK!!J$r7+$jJV$7;H$&!K$,NI$$$H;W$$$^$9!#EE4o7O#C#A(B $B#D$NJ88%$G!"G[@~!J(Brouting$B!K4X78$r5y$k$N$,NI$$$+$H;W$$$^$9!J8E$$$N!K!#(B $B!t#D#A#C$N8E$$$N!J#D#A(B workshop$B$N:"!K$H$+$rC5$7$^$7$g$&!#(B --- $B86ED0i@8(B(harada@aecl.ntt.jp) $B#N#T#T(B $B#L#S#I8&5f=j(B $B9bB.=8@Q2sO)8&5fIt(B $B%l%$%"%&%HJ}<08&5f%0%k!<%W(B Tel: 0462-40-2141 Fax: 0462-40-2162
Technical Details
Message-ID:
<HARADA.96May21205316@aecl.ntt.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<HAGIWARA.96May13214023@s4e17.zuken.co.jp> <4nboso$d74@nttmhs.ntt.jp>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: f4956,3d961ac247be50e1 X-Google-Attributes: gidf4956,public From: harada@aecl.ntt.jp (Ikuo Harada) Subject: Re: p-mp path algorithm (In Japanese/Kanji) Date: 1996/05/21 Message-ID: <HARADA.96May21205316@aecl.ntt.jp> X-Deja-AN: 156792748 distribution: world sender: news@aecl.ntt.jp references: <HAGIWARA.96May13214023@s4e17.zuken.co.jp> <4nboso$d74@nttmhs.ntt.jp> organization: NTT LSI Laboratories, Kanagawa, Japan.. newsgroups: fj.sci.math