グラフ
水をはかる問題
2容器の注水・排水・移し替え状態を幅優先探索し、目標量への最短操作列を返します。
- TIME
- O(ab)
- SPACE
- O(ab)
a,b = 各容器の容量 / 上限: 容量は各1〜1,000の整数、目標は0〜大きい方の容量
水差し問題の最短操作列を探索します。
グラフ
2容器の注水・排水・移し替え状態を幅優先探索し、目標量への最短操作列を返します。
a,b = 各容器の容量 / 上限: 容量は各1〜1,000の整数、目標は0〜大きい方の容量
水差し問題の最短操作列を探索します。