代码随想录算法训练营Day50||图论part01

昨天的题补完啦~最后熟悉了一下单调栈。

今天开始没视频看了,只能啃文字了。

先熟悉一些图论基础,以及搜索理论基础。深度优先搜索理论基础类似于回溯算法(递归法),广度优先搜索就类似于迭代法。 深度搜索三部曲也和回溯算法类似。

卡玛网98.所有可达到路径:和力扣797.所有可能的路径一致。先熟悉ACM模式。邻接表和邻接矩阵的写法都要掌握。先写了一遍邻接矩阵写法,算是先熟悉了一下代码。

你可能感兴趣的:(算法,图论)