🚀 go-pugleaf

$B86ED!w#L#S#I8&!%#N#T#T$G$9!#(B

>>In article <HAGIWARA.96May22095034@s4e17.zuken.co.jp> hagiwara@zuken.co.jp (Kazuyuki Hagiwara) writes:
>>
>>   http://www.sys.uea.ac.uk/~jwm/SteinerTree.html $B$K$b(B Steiner Tree $BLdBj$N(B
>>   $B2r@b$H;29M=q$,$"$j$^$7$?!#;29M=qItJ,$@$10zMQ$7$^$9!#(B

  $B8+$F$-$^$7$?!#(BGenetic Algorithm$B$N?M$N%Z!<%8$N$h$&$G$9$M!#$*$b$7$m$$$H$3$m(B
$B$r8+$D$1$F$$$?$@$$$F$"$j$,$H$&$4$6$$$^$9!#K\J8$N(BRepresentation$B$N$H$3$m$K!"(B
$B8m5-$i$7$-$H$3$m$,$"$j$^$9$,!"$40&7I$G$7$g$&!#(B

  $BE,Ev$JJ88%$,$9$0$K=P$F$3$J$+$C$?$N$G!"Be$o$j$K!"(BLSI CAD$B20$N%;%s%9$G$d$j$=(B
$B$&$J$3$H$r>R2p$7$F=*$j$^$9!#(B

  $B#1!'$D$J$.$?$$E@$N=89g4V$N5wN%$r8+@Q$b$C$F!"$=$NE@4V$N5wN%$NC;$$=g(B($B$^$?$O(B
      $BD9$$=g!"$I$C$A$,NI$$$+$O7P83$G7h$a$F(B)$B$KE@BP$r<h$j=P$9!#(B
  $B#2!'M=Dj$NE@$,A4It7Q$C$F$$$l$P=*N;!#$5$b$J$1$l$P!"#1$G7h$a$?=g$KE@BP$r@\(B
      $BB3BP>]%Z%"$H$9$k!#(B
  $B#3!'@\B3BP>]%Z%"$r@\B3$9$k!#%Z%"Cf$NE@$,4{$KB0$7$F$$$kItJ,7PO)>e$NA4$F$N(B
      $BE@$r;OE@$H$7$F!"(BDijkstra$BK!$J$j!"$b$&>/$76E$C$?C5:wK!$J$j$G7PO)$r8+$$(B
      $B=P$9!#!J=i4|>uBV$G$O!"3FE@$,C1FH$GItJ,7PO)!K(B
      $B#3!]#1!'ESCf$GB>$NE@$d!"4{B8$N7PO)$K$V$D$+$C$?$i$=$3$GN>J}$NItJ,7PO)(B
              $B$r%^!<%8$9$k$3$H$GItJ,7PO)$r99?7$7$F#3$KLa$k!#(B
      $B#3!]#2!'@\B3$G$-$J$+$C$?$i!"7PO)$,$J$$$N$G!"0[>o=*N;!#(B
      $B#3!]#3!'M=DjDL$j@\B3$G$-$?$i!"C5:w$7$?7PO)$r2C$($F!"ItJ,7PO)$r99?7$7!"(B
              $B#2$KLa$k!#(B

  $BItJ,7PO)4V$N@\B3$O!"(BDijkstra$BK!$G!";OE@$+$iD>@\E~C#$G$-$kE@$N=89g$r@_Dj$9(B
$B$k;~$K!"ItJ,7PO)>e$NA4E@$r;OE@$HF1MM$K07$C$F!"D>@\E~C#$G$-$kE@$r@_Dj$7$F$d(B
$B$l$P#O#K$G$9!#(B

  $BEvA3!":GE,@-$J$s$+J]>Z$7$F$^$;$s!#;OE@!?=*E@$r$R$C$/$jJV$7$?$j!"@\B3=g$r(B
$BBX$($?$j$9$k$H!"7k2L$OBe$o$j$^$9!#$"$/$^$G!"$=$3$=$3C;$=$&$J7PO)$r=P$9J}K!(B
$B$G$9!#(B

  $BK\Ev$O!"$I$&$$$&LdBj$@$C$?$N$+!":#0lJb$o$+$i$J$$$N$G!"E*$r30$7$F$$$k$+$b(B
$B$7$l$^$;$s$,!";29M$K$J$l$P9,$$$G$9!#(B
---							  $B!2(B
							$B!J$O!K(B
							  $B!1(B