実践・最短経路問題

魔女のお茶会 2021/冬での発表スライドです。
Qiita の参考資料も併せてごらんください。

Transcript

4. 状態とはなにか？ 状態 A 状態 B1 状態 B2 c1 c2
7. X X X X ▪ 以下の操作は mod 256 で行うものとする ▪ 整数 0≦X≦255 があり、以下の操作ができる A) X = X + d (0≦d≦5) B) X = 2X + d(0≦d≦5) ▪ (A) にはコストが 2、(B) にはコストが 8 かかる ▪ X を 0≦Y≦255 にするための最小コストは?