QRcode to hig3.net
gуLA
http://hig3.net

安上がりな高速道路整備 --- グラフ理論と最小シュタイナー木

使える数学!(2007Nx)
Time-stamp: "2007-11-05 Mon 13:41 JST hig"

SɂljȂǂ񋟂T|[gTCgł.

rfI

rfI

ڎ

  1. 2点間の最短経路
  2. 3点を結ぶ最短経路
  3. シュタイナー点
  4. 石鹸水を利用した解法

lj

vZʓI

VODł͂܂[G܂ł, 4_ȏ̏ꍇ, ǂ̏ł‚ȂłɊւĂ݂‚Ԃɒׂ悤ȂƂȂ, ŒŽѕ‚邱Ƃ͏o܂. ̂ƂɕKvȌvZ(b͑5 楽してトランプをそろえよう --- アルゴリズムと計算量 ł̂ł)͑, NPSȖł邱ƂmĂ܂. ȂׂvZʂŌ‚悤Ƃ鎎݂, ɕuwƂ͉vuœKzu̐vɏqׂĂ܂.

Ql

BBSƃRgBox

mFeXgł, }Œ߂Ƃł, uƁvvZŋ߂邱Ƃł̂? Ƃ^ꂽ܂. ǂȌ`̎Op`̖ꍇł, _̍W^Ă, WOp֐̗ႦΗ]藝ȂǂgČvZŋ߂邱Ƃ͉”\ł. vO܂. ̎Ƃł, n̕ƂƂ, }čŏIIȐlƂɂ܂.(2007-10-08)

mFeXg

mFeXg
Copyright © 2007 Saburo Higuchi. All rights reserved.
OY, hig's mail address