图
059
这个作者很懒,什么都没留下…
展开
-
网络延迟时间(迪杰斯特拉)
一、题目二、代码class Solution { public int networkDelayTime(int[][] times, int n, int k) { final int INF = Integer.MAX_VALUE / 2; // 邻接矩阵存储边信息 int[][] graph = new int[n][n]; for (int i = 0; i < n; ++i) { .原创 2021-08-21 17:11:48 · 202 阅读 · 0 评论 -
连接所有点的最小费用(克鲁斯卡尔)
一、题目二、思路最小生成树class Solution { public int minCostConnectPoints(int[][] points) { int n = points.length; UnionFind uf = new UnionFind(n); //边集数组 List<Edge> edges = new ArrayList<Edge>(); for (..原创 2021-08-15 18:30:59 · 115 阅读 · 0 评论 -
课程表(拓扑排序)
一、题目二、思路拓扑排序判断此课程安排图是否是有向无环图。入度数组:课号 0 到 n - 1 作为索引,通过遍历先决条件表求出对应的初始入度。邻接表:用哈希表记录依赖关系其中key为课号,value为依赖这门课的后续课。最后如果入度数组中还存在不等于0的元素则存在环,不存在拓扑排序。...原创 2021-08-14 16:58:31 · 137 阅读 · 0 评论