数学建模社区-数学中国

标题: 最短路问题,求帮忙~~· [打印本页]
作者: ╰☆╮谎╭言    时间: 2012-5-10 15:05
标题: 最短路问题,求帮忙~~·
三个瓶子分别可盛8kg，5kg，3kg油，现盛8kg的瓶子装满了油，不准用秤如何最快的将其分为各4kg的两份？可转化为最短路问题求解。  求帮忙~~~
作者: 76208713    时间: 2012-5-12 22:07
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：
# F0 S  E9 p: q0 g. G先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3，0
7 E7 N$ S$ d$ ?2 M: `再次将A倒入C，将C倒入B，此时A\B\C分别为：2，5，1( r& [* `. x' a1 t" D2 b& d
此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0  A& l# `/ H! `* G1 h* v: y
最后将B倒入C，将C倒入A，此时A\B\C分别为：4，4，0
4 `7 W; h9 N; W) V( h分配结束。( G: v. ?, j0 B( J  a/ E
如何转化为最短路我再考虑一下。
作者: ╰☆╮谎╭言    时间: 2012-5-13 12:46
76208713 发表于 2012-5-12 22:07 6 G2 X% y/ Q; Y7 {0 |
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：
- M" b: v7 V" t0 Y6 D0 c先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3， ...
$ q5 I( s7 l/ ]) V* A/ V
B的瓶子盛5kg的油，那“此时将A倒入B，将C倒入A，此时A\B\C分别为：1，7，0”，B号的瓶子不就不能装7kg的油了吗？
作者: wangchen881202    时间: 2012-5-15 01:03
钱不是问题，问题是没钱。+ ^+ @! \0 i) U. O9 r/ Q5 n
( a) z- I1 G7 ~7 o$ P8 s. d! ?1 b6 ?
佩服佩服啊.2 }- ~. ?% E- X




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