POJ 3414 Pots【BFS】+ Python

原创

已于 2022-02-28 21:27:46 修改 · 743 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#宽度优先 #python #算法

于 2021-12-10 17:39:55 首次发布

原题链接：

3414 -- Pots

参考资料：
POJ 3414 - Pots | 眈眈探求
POJ 3414 Pots【BFS】【图搜】 - it610.com

一特别注意：

1. 每一种操作对应于一个子节点，并且该子节点具有多种状态，包括：

1.1 A瓶溶液体积

1.2 B瓶溶液体积

1.3 操作类型

1.4 步数

1.5 父节点

PS：将以上各状态存储在一个字典中，将该字典作为一个子节点。

二代码实现：

## 本代码的节点是结构体
# https://exp-blog.com/algorithm/poj/poj3414-pots/
# https://www.it610.com/article/4935648.htm
import collections

def bfs(graph,A,B,C):
    # 设置节点的初始信息
    # s = graph
    graph['a'] = 0 #瓶子a的初始值
    graph['b'] = 0 #瓶子b的初始值
    # graph['pre'] = -1  # 前一**
    graph['step'] = 0  # 记录步数