最短路问题,求帮忙~~·

╰☆╮谎╭言

三个瓶子分别可盛8kg，5kg，3kg油，现盛8kg的瓶子装满了油，不准用秤如何最快的将其分为各4kg的两份？可转化为最短路问题求解。  求帮忙~~~

wangchen881202

钱不是问题，问题是没钱。
9 I  I) B4 {! a: \7 v+ T" v8 t
9 B, p' w7 }2 d佩服佩服啊.
, s4 x+ S. [6 U. m! z! g1 \

╰☆╮谎╭言

76208713 发表于 2012-5-12 22:07
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：
. r8 Z  U, S8 ], J6 C; j先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3， ...

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

76208713

假设可盛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
' d0 L. Q) t  F1 m: M+ Q3 r( J此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0
最后将B倒入C，将C倒入A，此时A\B\C分别为：4，4，0
分配结束。
- J' i7 _7 y, v" i3 \, F) |如何转化为最短路我再考虑一下。