╰☆╮谎╭言 发表于 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 static/image/common/back.gif
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：
先将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

钱不是问题，问题是没钱。

佩服佩服啊.
页: [1]
查看完整版本: 最短路问题,求帮忙~~·