数学建模社区-数学中国

标题: 最短路问题,求帮忙~~· [打印本页]
作者: ╰☆╮谎╭言    时间: 2012-5-10 15:05
标题: 最短路问题,求帮忙~~·
三个瓶子分别可盛8kg，5kg，3kg油，现盛8kg的瓶子装满了油，不准用秤如何最快的将其分为各4kg的两份？可转化为最短路问题求解。  求帮忙~~~
作者: 76208713    时间: 2012-5-12 22:07
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：
/ y5 y3 I* }7 J4 c) ]# R先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3，0# G5 a9 y$ F* Q5 E3 v5 i
再次将A倒入C，将C倒入B，此时A\B\C分别为：2，5，1& ^8 f9 l6 D3 y4 y
此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0
4 U; {( _2 W: z. o最后将B倒入C，将C倒入A，此时A\B\C分别为：4，4，0
5 d' c* o6 K3 F, i! i  a分配结束。
7 d7 h$ w3 j$ D% u8 q  e' q: t如何转化为最短路我再考虑一下。
作者: ╰☆╮谎╭言    时间: 2012-5-13 12:46
76208713 发表于 2012-5-12 22:07 & n0 v3 G" X/ r
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：' P! u+ ]# w5 ?- S3 [! N9 b; \* j
先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3， ...

# h1 G# S! H" F- x4 ]1 u( }B的瓶子盛5kg的油，那“此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0”，B号的瓶子不就不能装7kg的油了吗？
作者: wangchen881202    时间: 2012-5-15 01:03
钱不是问题，问题是没钱。
1 p9 j* k7 G1 f, d
; l7 k* s7 T4 u7 F' f4 G$ M佩服佩服啊.
  c9 p; p0 F6 ~' k' X- `



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5