随笔分类 - Leetcode-广度优先搜索

Leetcode练习(Python)：广度优先搜索类：第127题：单词接龙：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。

摘要：题目：单词接龙：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。所有单词具阅读全文

posted @ 2020-05-27 09:54 桌子哥阅读(1197) 评论(0) 推荐(0) 编辑

深度优先与广度优先的概念

摘要：深度优先搜索（DFS）和广度优先搜索（BFS）深度优先搜索和广度优先搜索，都是图形搜索算法，它两相似，又却不同，在应用上也被用到不同的地方。这里拿一起讨论，方便比较。一、深度优先搜索深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search 阅读全文

posted @ 2020-05-27 08:53 桌子哥阅读(4484) 评论(0) 推荐(0) 编辑