优先算法
文章平均质量分 78
niu_sama
这个作者很懒,什么都没留下…
展开
-
BFS 解决拓扑排序 , 课程表 , 课程表 II , 火星词典
像这样只能从一个点到另一个点有方向的图,并且不构成环状就是有向无环图如果像这样,4,5,6就构成环状了,就不是有向无环图了。出度是指一个顶点作为起点出发的边的数量,而入度是指指向该顶点的边的数量。原创 2024-09-26 20:57:39 · 454 阅读 · 0 评论 -
BFS 解决最短路径问题, 迷宫中离入口最近的出口,最小基因变化,单词接龙,为高尔夫比赛砍树
但是本题是有限制条件就是每一次基因变化都要能在基因库中找到,因此单层处理逻辑中需要遍历基因库,找到库中与当前基因相差一个字符的就是下一步变化的基因,这时步数 num+1 并进入下一层。具体的大概思路就是利用回溯的方式是逐个改变基因中的字符(A、C、G、T),当改变后的基因在基因库中 步数 num+1 并进入下一层。跟上面那道题思路完全一样,留给各位练习使用。边权为1的最短路径问题。原创 2024-09-25 23:15:59 · 443 阅读 · 0 评论