数学建模社区-数学中国

标题: 最短路问题,求帮忙~~· [打印本页]
作者: ╰☆╮谎╭言    时间: 2012-5-10 15:05
标题: 最短路问题,求帮忙~~·
三个瓶子分别可盛8kg，5kg，3kg油，现盛8kg的瓶子装满了油，不准用秤如何最快的将其分为各4kg的两份？可转化为最短路问题求解。  求帮忙~~~
作者: 76208713    时间: 2012-5-12 22:07
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：" r3 k' Y" q" q, y
先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3，0
0 R& \' j/ b. i4 G! {再次将A倒入C，将C倒入B，此时A\B\C分别为：2，5，1" l, ?7 y, @) _: r  c. }
此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0
  g" J- f* L: u2 H0 C1 Q& k5 a最后将B倒入C，将C倒入A，此时A\B\C分别为：4，4，0
0 y+ c7 V3 B8 Y, O. I9 [% V分配结束。
1 s7 e# K, @5 U) p7 `如何转化为最短路我再考虑一下。
作者: ╰☆╮谎╭言    时间: 2012-5-13 12:46
76208713 发表于 2012-5-12 22:07
9 Q& b8 [% {' m6 H8 ~+ N+ L9 s假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：
* T# ^0 V8 x  e; c* U# `$ b% U先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3， ...
% B  z; |8 E, Z4 o  l% C$ }
B的瓶子盛5kg的油，那“此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0”，B号的瓶子不就不能装7kg的油了吗？
作者: wangchen881202    时间: 2012-5-15 01:03
钱不是问题，问题是没钱。
8 c- C( l* \+ V- z* W* J. I
( B/ g! u9 Y4 j- q8 V佩服佩服啊.+ q5 G* j; k( `( B




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