文章分类 -  图的相关题目

Floyd算法
摘要：Floyd算法的解释（多源的最短路径）（单源指的是两个节点之间，多源表示多个节点之间） Floyd是一种可以求得整个图的所有的点，任意两点之间的最短距离，通过“小图 -> 大图”的思想逐步扩张到整个图，使用的是dp Floyd的适用场合 节点数量n <= 400,因为其时间复杂度是O(n^3)，所以 阅读全文
posted @ 2023-11-03 16:44 铜锣湾陈昊男 阅读(18) 评论(0) 推荐(0)
岛屿数量
摘要：# 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0" 阅读全文
posted @ 2023-08-31 13:25 铜锣湾陈昊男 阅读(5) 评论(0) 推荐(0)
深度优先遍历和广度优先遍历的思考
摘要：# 深度优先遍历 https://www.programmercarl.com/%E5%9B%BE%E8%AE%BA%E6%B7%B1%E6%90%9C%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#dfs-%E4%B8%8E-bfs-%E5%8C%BA%E5%8 阅读全文
posted @ 2023-08-30 20:16 铜锣湾陈昊男 阅读(40) 评论(0) 推荐(0)
最小生成树c++
摘要：# 什么是最小生成树 https://zhuanlan.zhihu.com/p/136387766 # 代码 ```c++ #include #include #include using namespace std; int father[1000], n, m; void init() { fo 阅读全文
posted @ 2023-08-27 18:59 铜锣湾陈昊男 阅读(10) 评论(0) 推荐(0)
网络延迟时间
摘要：# 题目 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能 阅读全文
posted @ 2023-08-26 17:06 铜锣湾陈昊男 阅读(13) 评论(0) 推荐(0)
冗余连接
摘要：# 题目 树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示 阅读全文
posted @ 2023-08-25 19:22 铜锣湾陈昊男 阅读(8) 评论(0) 推荐(0)
课程表Ⅱ
摘要：# 题目 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。 例如，想要学习课程 0 ，你需要先完成课 阅读全文
posted @ 2023-08-25 19:20 铜锣湾陈昊男 阅读(12) 评论(0) 推荐(0)
课程表
摘要：# 题目 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学 阅读全文
posted @ 2023-08-25 19:19 铜锣湾陈昊男 阅读(9) 评论(0) 推荐(0)