![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 90
1home
这个作者很懒,什么都没留下…
展开
-
学习图相关的算法(Java 实现)(1)
学习图相关的算法(Java 实现) 目录学习图相关的算法(Java 实现)前言相关知识点形式定义Graph类 前言 最近做题的时候发现图相关的算法都学废忘光了,知耻而后勇,决定重新系统学习一下,争取在一个月一年内完成吧 学习资料: 1.《算法(第四版)》 2.Hyperskill中图相关的部分 相关知识点 形式定义 **图(Graph)**由两部分组成: **G = (V, E)** 其中**V**表示所有**结点(node)**的集合(Set) Graph类 ...原创 2021-03-09 21:39:11 · 138 阅读 · 0 评论 -
学习图相关的算法(Java 实现)(2)——Prim算法求最小生成树
学习图相关的算法(Java 实现)(2)——Prim算法和Kruskal算法求最小生成树 惟江上之清风,与山间之明月。 目录学习图相关的算法(Java 实现)(2)——Prim算法和Kruskal算法求最小生成树相关定义最小生成树Prim算法Kruskal算法 相关定义 由于太饿了,相关定义(加权图、生成树、最小生成树)已经被吃掉了,所以麻烦您自行搜索一下哈(~ ̄▽ ̄)~ 下面就直奔主题 最小生成树 先来看一个简单的情况,两个节点的最小生成树(最小生成树定义允许存在权重为负的边),毫无疑问要选权重为-原创 2021-03-14 23:37:57 · 167 阅读 · 2 评论