关注
分享
文章平均质量分 66
DFS，BFS，树与图的深度优先遍历，树与图的广度优先遍历，拓扑排序，Dijkstra，bellman-ford，spfa，Floyd，Prim，Kruskal，染色法判定二分图，匈牙利算法等
小呆鸟_coding
阿里云专家博主，在读机器人研究生，喜欢编程，通过写文章记录自己的生活，以及学习的点点滴滴。希望我们共勉。一起努力冲向远方
展开
-
【57. 有边数限制的最短路】
【代码】【57. 有边数限制的最短路】原创 2022-10-06 19:18:35 · 753 阅读 · 2 评论 -
【29. DFS深度优先】
DFS深度优先遍历，从一条路径走到叶节点，然后回溯，继续遍历（不撞南墙不回头）BFS广度优先遍历，从根节点，一层一层的遍历，每一层把所有的节点都遍历完成。原创 2022-07-17 21:35:51 · 240 阅读 · 20 评论 -
【30. n-皇后问题】
代码】【30.n-皇后问题】原创 2022-07-21 21:09:41 · 159 阅读 · 3 评论 -
【31. 走迷宫（BFS）】
最短路径时边的权值为1。原创 2022-07-22 09:15:55 · 168 阅读 · 13 评论 -
【32. 图中的层次(图的广度优先遍历)】
首先需要将图，变成邻接表进行存储。可参照之前写的数组模拟链表，原创 2022-07-29 09:54:56 · 385 阅读 · 22 评论 -
【55. 拓扑排序】
【代码】【55. 拓扑排序】原创 2022-09-27 13:37:48 · 241 阅读 · 0 评论 -
【56. Dijkstra求最短路径】
5. 重复 3 4 步骤，直到所有节点的状态都被置为 1。该题边比较多，属于稠密图，因此用邻接矩阵来存储边。原创 2022-09-27 16:41:16 · 444 阅读 · 5 评论