🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.sci.math
Article #13769

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

#13769
From: Ikuo Harada
Date: Tue, 21 May 1996 00:00
46 lines
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-mail
References: <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