作业帮 > 综合 > 作业

有A,B,C三个瓶,分别能装油8kg,5kg和3kg.如果A装满油,B和C是空的,怎样平分A中的油?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/18 16:10:22
有A,B,C三个瓶,分别能装油8kg,5kg和3kg.如果A装满油,B和C是空的,怎样平分A中的油?
最好用到图论的有关知识...
倒来倒去,状态表如下
A B C
8 5 3
8 0 0
3 5 0
3 2 3
6 2 0
6 0 2
1 5 2
1 4 3