【优选算法专栏】专题十八：BFS解决拓扑排序（一）
课程表 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习...
【优选算法专栏】专题十八：BFS解决拓扑排序--前言
1.有向环形图（DAG图） 看下面这个例子： 上面这个例子就是一个DAG图 入度 有多少条边过来 出度 有多少条边出去 在上面例子中红色是每个点的出度，绿色是每个点的入度。 ...
【优选算法专栏】专题十六：BFS解决最短路问题（二）
最小基因变化 题目来源：Leetcode433.最小基因变化 基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。 假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化...
【优选算法专栏】专题十六：BFS解决最短路问题（一）
迷宫中离入口最近的出口 题目来源：Leetcode1926. 迷宫中离入口最近的出口 给你一个 m x n 的迷宫矩阵 maze （下标从 0 开始），矩阵中有空格子（用 ‘.’ 表示）和墙（用 ‘+’ 表示）。同时给你迷宫的入口 entrance ，用 entrance = [entrancero...
【优选算法专栏】专题十六：BFS解决最短路问题---前言
什么是最短路问题： 我们先举一个例子： A是起点，I是终点。我们从A到I有以上好多种路径，并且点与点之间的距离是一样的，上面例子距离都为1.而这个距离我们也把它叫做边权。 我们此专题就解决的是边权为1的最短路...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
