- 博客(5)
- 收藏
- 关注
原创 到现在建图还是不熟练,请看这篇(C++)
首先,我们要了解什么是图(知道可以跳过)图就是图。首先,图由两部分组成:1.结点2.边给一个图就知道了:其次,图大致分为两种:1.有向图:就是边是有方向的 2.无向图:就是边是无方向的 再其次,结点有三个属性:1.入度:就是指向这个结点的边的数量2.出度:就是指从这个结点出发指向别的结点的边的数量3.权值:就是这个结点的值(不是编号)(无向图中所有结点的入度都等于出度)(同时,边也有可能有权值属性) (刚开始用手写板,请谅解字不好看的问题)最后,在知道了这些后,我们图的类型有多了起来:1.简单图:不存在自
2023-08-09 12:14:49
1938
1
原创 23.4.7 第一期 贪心算法
贪心算法是一种很基础的算法,简而言之就是只顾当下,每次都做出当下最好的选择,最后得到最优解或者最优解的近似解。
2023-04-07 21:41:36
111
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人