查看: 5482|回复: 3

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

字体大小: 正常放大

1 主题	3 听众	80 积分

升级 78.95%

TA的每日心情

	奋斗 2014-10-23 10:00

签到天数: 22 天

[LV.4]偶尔看看III

群组: EXCEL

电梯直达

1^#

发表于 2012-5-10 15:05 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

zan

瓶子, 如何

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

相关帖子

使用道具举报

76208713

0 主题	5 听众	58 积分

升级 55.79%

TA的每日心情

	无聊 2016-1-14 14:14

签到天数: 14 天

[LV.3]偶尔看看II

群组: MATLAB

群组: 内蒙古数学建模群

2^#

发表于 2012-5-12 22:07 |只看该作者 |招呼Ta 关注Ta

假设可盛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
分配结束。
如何转化为最短路我再考虑一下。

我也说一句

发表

使用道具举报

╰☆╮谎╭言

1 主题	3 听众	80 积分

升级 78.95%

TA的每日心情

	奋斗 2014-10-23 10:00

签到天数: 22 天

[LV.4]偶尔看看III

群组: EXCEL

3^#

发表于 2012-5-13 12:46 |只看该作者 |招呼Ta 关注Ta

76208713 发表于 2012-5-12 22:07 / M) x3 @7 l; g0 j y2 J3 D* ^. I
假设可盛8kg，5kg，3kg油的瓶子分别为A\B\C，分法如下：
) I+ _# H0 m+ A |7 N2 B先将A倒入C，再将C倒入B，此时A\B\C分别为：5，3， ...

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