🚀 go-pugleaf

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

In article <4nboso$d74@nttmhs.ntt.jp> kenji@nttmhs.ntt.jp (Kenji Tunekawa)
writes:
)> $@F1$8%Z!<%8$K!":GC;7PO)$G$J$/$F$h$$$J$i!"JU?t$N%j%K%"%*!<%@$GF;$,B8:_(J
)> $@$9$k$+$I$&$+$o$+$k(J$@!"$H$"$j$^$9!#7PO)$b$o$+$k$H;W$$$^$9!#(J
)
)$@!!$3$3$G=R$Y$i$l$F$$$k$N$O!"$U$?$D$NFCDjD:E@4V$N7PO)$r5a$a$k(J$@$3$H(J
)$@!!$G$O$J$+$H;W$$$^$9!#(J
)
)  $@$o$?$7$O#1BPB?$N7PO)!"$D$^$j;OE@$HJ#?t$N=*E@$r7k$V(Jtree$@>u$N(Jsubgraph
)$@!!$r5a$a$?$$$H;W$C$F$^$9!#$3$l$O(JSteiner tree$@$H$b8F$P$l$F$$$k$h$&$G$9!#(J

$@;d$O!"(JSteriner tree $@$H$$$&$N(J$@$O!"%0%i%U$N(J subgraph $@$K8BDj$;$:$K!"(J
$@$D$^$j!"Cf4V$ND:E@$rDI2C$9$k$3$H$r5v$7$F!"(J

$@!w(J            $@!w(J                    $@!w(J            $@!w(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(J$@$7$F$$$^$9!#!JNc$($P!V7W;;4v2?3X$HCOM}>pJs=hM}!W#1#7#2%Z!<%8(J
bit$@JL:}!"6&N)=PHG!"#1#9#8#6G/$r;2>H!K(J
$@$3(J$@$l$K$D$$$F$O!"86ED!w#L#S#I8&!%#N#T#T$5$s$,=q$+$l$F$$$kDL$j$G$9!#(J

$@$7$+$7!"(JTsunekawa$@$5$s$O(J subgraph $@$H(J$@$b$*$C$7$c$C$F$$$^$9$N$G!J$3$l$O(J Steiner
tree $@$NDj5A$H$O0c$$$^$9!K$3$A$i$@$H$9$l$P!"(J
$@!V#1BPB?$N7PO)!"(J$@$D$^$j;OE@$HJ#?t$N=*E@$r7k$V(Jtree$@>u$N(Jsubgraph$@!W$O!"<B$O(J
$@C1$K!V(Jtree$@>u$N(Jsubgraph$@!W$r5a$a$l$P=*$j$G$9!#C"(J$@$7!";O$a$N%0%i%U$OL58~$G(J
$@O"7k$G$"$k$H2>Dj$7$^$9!#!J$3$N2>Dj$r$O$:$7$F$b$5$[$IFq$7$/$O$"$j$^$;$s!K(J
$@$J$K(J$@$+$N%3%9%H$G:GE,2=$9$k$H$$$&$N$G$J$1$l$P!";OE@$,$I$3$G$"$m$&$H4X78$"$j$^$;(J
$@$s!#(J 

$@4JC1$J%"%k%4%j%:%`$O(J$@!"Nc$($P(J

foreach $@!J$9$Y$F$NJU(J $@#E(J $@$K$D$$$F!K(J $@!P(J
	if ( $@#E$r<h$j=|$$$F$b(J $@%0%i%U$NO"7k@-$,0];}$5$l$k!K!P(J
		$@#E$r<h$j=|$/(J
	$@!Q(J
$@!Q(J

$@$H=q$1$^$9!#(J

$@#D#F#S$G!"0lEYDL$C$?D:E@$rDL$i$J$$$h$&$KD:E@$rC5:w$9$l$P!"%j%K%"(J$@%*!<%@$G(J
$@$G$-$^$9!#(J
                $@!w(J
				$@!C(J
				$@!C#2(J
		  $@#1(J  	$@!C(J
	$@!w!]!]!]!]!]!w!]!]!]!]!]!w!]!]!]!](J$@!]!]!w(J
	            $@!C(J   $@#3(J     $@!C(J     $@#4(J
	            $@!C(J          $@!C#5(J
	            $@!C(J          $@!C(J
				$@!w!]!]!]!]!]!w(J
					 $@#6(J

$@$3$NNc$G$O!"HV9f$N$D$$$F$$$kJU$+$i$J$k%5%V%0%i%U$,2r$H$J$j$^$9$h$M!#(J

--
Kazuyuki Hagiwara @ Zuken, Inc.  Yokohama, Japan (hagiwara@zuken.co.jp)