摘要： 一、Prim算法实现 思路： 1、一个存储最小树的边列表mst、一个存储最小树的点集合used、一个堆，排序最小树边缘的最小边。堆顶为最小值。 2、建立邻接表，如{'A':[(7,'A','B'),(5,'A','D')]} 3、随机选初始点 4、排序初始点的边权重，建立堆 代码： 二、村庄造路问题 阅读全文

摘要： 一、题目：解题报告，连除 399 已经给出了某些变量的比值，求新的变量的比值。如果这个变量没有出现过，或者不可到达，那么返回-1. DFS思路： 题目中给了顶点和顶点之间的关系，其实就是制定了这个图的样子。然后要求的新的比值其实就是从一个顶点到达另外一个顶点的路径，并且把这条路径上所有的权重相乘。 阅读全文

摘要： 一、题目：课程排表 210 课程表上有一些课，是必须有修学分的先后顺序的，必须要求在上完某些课的情况下才能上下一门。问是否有方案修完所有的课程？如果有的话请返回其中一个符合要求的路径，否则返回[]. 例子1： Input: 2, [[1,0]] Output: [0,1]Explanation: T 阅读全文

摘要： 一、图的入度和出度： 1、图的入度和出度 二、图的遍历：BFS、DFS 1、DAG的DFS：连除解题 2、图的DFS： 3、图的BFS 三、有向无环图DAG（拓扑排序）： 1、DAG的拓扑排序：课表排序 四、关键路径（AOE网） 1、关键路径算法 五、最小代价生成树 1、prime算法 2、克鲁斯卡 阅读全文

摘要： 一、题目： 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。 如果小镇存在秘密法官并且可以确定他的身 阅读全文