2019年2月22日
图的BFS----迷宫问题
摘要： 题目描述： 代码实现： 运行结果： 阅读全文
posted @ 2019-02-22 00:34 |旧市拾荒| 阅读(481) 评论(0) 推荐(0)
状态图----分酒问题
摘要： 题目描述： 思路： 分酒，迷宫这些都是没有明显节点的图，不像城市建设网络这样子具有明显的节点，但是它是一种隐式的图，解决这类题目需要将它转换成图论来解决。这道题涉及的是状态转移，一个状态经过一次操作可能演变成另外一种状态，利用宽度优先搜索的话可以求解出从原始状态到目标状态需要经历的最少的步骤，宽度优 阅读全文
posted @ 2019-02-22 00:26 |旧市拾荒| 阅读(462) 评论(0) 推荐(0)