求图中某一个顶点到其他顶点的权值总和最少的路径,这类问题就称为最短路径问题。

将给出的所有点连接起来(即从一个点可到任意一个点)且连接路径之和最小的图叫最小生成树。要解决最小生成树问题,通常采用两种算法:Prim算法和Kruskal算法。

两种图的遍历算法:广度优先(BFS)与深度优先(DFS)

图是一种非常神奇的表示方式,生活中绝大多数的现象或情境都能用图来表示,例如人际关系网、道路交通网、信息互联网等等。正如马哲介绍事物具有普遍联系性,而图正好能捕捉这种联系,所以用它来描述这个世界是再好不过的方法。

目标检测方法可以帮助我们绘制某些确定实体的边框,但人类对场景的理解能以像素级的精细程度对每一个实体进行检测并标记精确的边界。我们已经开始发展自动驾驶汽车和智能机器人,这些都需要深入理解周围环境,因此精确分割实体变得越来越重要。

使用Kaggle.com上的一个包含了3类蔬菜共373个已标注了目标边框的小型数据集完成目标检测的入门。
0%