![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论笔记
aiworenyanzhousuanfa
生于忧患,死于安乐
展开
-
图论 prim算法 最小生成树 java
参考博客 https://blog.csdn.net/tingting256/article/details/50471033package 图论算法;//参考博客//https://blog.csdn.net/tingting256/article/details/50471033import java.util.ArrayList;import java.util.List;...原创 2019-06-18 20:53:35 · 386 阅读 · 0 评论 -
并查集 Disjoint Set 检查图中是否有环
package 并查集;import java.util.Scanner;public class 并查集 {//英文名字叫Disjoint Set,作用检查一个图是否存在一个环//将代表父节点的数组parent[],每一个元素的值初始化为-1,代表每一个节点都是根节点,是一棵独立的树。//rank数组表示树的高度,一开始一棵树只有一个节点则每棵树的高度都初始为0;//有多少个节点一...原创 2019-06-19 10:48:51 · 289 阅读 · 0 评论 -
图论 kruskal 最小生成树 稀疏图 java
并查集https://blog.csdn.net/aiwo1376301646/article/details/92806830package 图论算法;//在理解kruskal算法之前,请先学习一下,并查集,kruskal算法就是在并查集的基础上,延伸出的//求最小生成树的算法,并且kruskal算法中的主要函数就是对并查集中函数的沿用//链接https://blog.csdn.ne...原创 2019-06-19 11:27:50 · 654 阅读 · 0 评论 -
拓扑排序 实现算法之二dfs实现 关键路径的实现基础
如果想深入学习拓扑排序与关键路径(最长路径)的关系,建议学习博客:https://blog.csdn.net/qq_40772692/article/details/84190698拓扑排序是关键路径的实现基础有两种实现方式:1:dfs2:queuepackage 图论算法;//参考博客//https://blog.csdn.net/qq_40772692/artic...原创 2019-06-22 18:50:28 · 629 阅读 · 0 评论 -
拓扑排序 实现算法之二queue实现 关键路径基础 检查一个有向图是否有环 工程安排是否合理
如果想深入学习拓扑排序与关键路径(最长路径)的关系,建议学习博客:https://blog.csdn.net/qq_40772692/article/details/84190698拓扑排序是关键路径的实现基础有两种实现方式:1:dfs网址:https://blog.csdn.net/aiwo1376301646/article/details/933501032:qu...原创 2019-06-22 19:28:43 · 305 阅读 · 0 评论 -
关键路径 AOE 拓扑排序 最短工期 java
拓扑排序是关键路径实现的基础有两种实现方式:1:dfshttps://blog.csdn.net/aiwo1376301646/article/details/933501032:queuehttps://blog.csdn.net/aiwo1376301646/article/details/93353861关键路径代码参考博客,真心推荐,代码既短又清晰https...原创 2019-06-22 20:26:07 · 1648 阅读 · 0 评论