- 博客(3)
- 收藏
- 关注
原创 图的基础知识
图的表示:有向图、无向图、邻接矩阵(邻接矩阵对角线为0)无向图的度:连接的边的数量有向图的度:出度和入度连通图:对于一个无向图,如果任意的节点i能够通过一些边到达节点j,则称之为连通图连通分量:无向图G的一个极大连通子图成为G的一个连通分量。连通图只有一个连通分量,即其自身;非连通的无向图有多个连通分量(下面非连通图有两个连通分量)强连通图:给定有向图G=(VE),并且给定该图G中的任意两个节点u和v,如果节点u与节点v相互可达,即至少存在一条路径可以由节点u开...
2022-04-29 13:55:19
1300
原创 AOE图,最早活动时间最晚活动时间,关键路径关键节点
我们直接举例,假设你和朋友约好去看电影,V7是你们约定到达地点的时间,v1节点是大家一起从各自家里出发的时间,其中的v2,v3,v4,v5,v6是各自坐交通工具到达换乘地点的时间,其中边的权值为你需要花费的时间。我们假设走a1路线的小朋友叫大明,走a2的叫二明,走a3的叫三明。那其实就很好理解了。关键路径:最早开始时间计算方式:每个节点找它到下个节点的最大路径具有最大路径长度的路径为关键路径。因为你得保证每个人都到场才能去看电影嘛,那你肯定得等到最后一个人到了才能走。图中就是v...
2020-11-27 19:01:59
9585
5
原创 机器学习入门一:基础知识
机器学习入门一:基础知识前言机器学习介绍1.什么是机器学习?2.机器学习中的常见困难模型的泛化[^1] (Generalization)能力3.机器学习中数据集划分4.机器学习中几种学习类别监督学习(Supervised Learning)无监督学习(Unsupervised Learning)半监督学习(Semi-Supervised Learning)强化学习(Reinforcement Learning)前言首先本系列是个人学习知识的总结,如果能帮助到其他人那再好不过,文中多会出现英语图片或语句,
2020-11-02 22:12:11
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人