数学建模社区-数学中国

标题: 最短路问题,求帮忙~~· [打印本页]

作者: ╰☆╮谎╭言 时间: 2012-5-10 15:05
标题: 最短路问题,求帮忙~~·
三个瓶子分别可盛8kg，5kg，3kg油，现盛8kg的瓶子装满了油，不准用秤如何最快的将其分为各4kg的两份？可转化为最短路问题求解。求帮忙~~~

作者: 76208713 时间: 2012-5-12 22:07
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：
先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3，0
再次将A倒入C，将C倒入B，此时A\B\C分别为：2，5，1
此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0
最后将B倒入C，将C倒入A，此时A\B\C分别为：4，4，0
分配结束。
如何转化为最短路我再考虑一下。

作者: ╰☆╮谎╭言 时间: 2012-5-13 12:46

76208713 发表于 2012-5-12 22:07 % o9 f4 I& l! @8 U
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下： N2 v3 b/ i, v$ ?
先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3， ...

B的瓶子盛5kg的油，那“此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0”，B号的瓶子不就不能装7kg的油了吗？

作者: wangchen881202 时间: 2012-5-15 01:03
钱不是问题，问题是没钱。

佩服佩服啊.

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)