ByteCat

将Dijkstra最短路径算法用在地铁换乘规划上。

最短路径问题是图论中非常经典的问题之一，旨在寻找图中两顶点之间的最短路径。

将给出的所有点连接起来且连接路径之和最小的图叫最小生成树。要解决最小生成树问题，通常采用两种算法：Prim算法和Kruskal算法。

使用深度优先遍历，查看图有多少个连通分量。

两种图的遍历算法：广度优先（BFS）与深度优先（DFS）

考虑查找社交网络中一个用户的N度好友的问题。

只要各顶点及边都确定了，就可以构建出图。

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

在手持拍摄、运动相机、无人机航拍等场景中，画面抖动是一个普遍存在的问题。从早期的光学防抖（OIS）到现在的电子防抖（EIS）、再到基于深度学习的智能防抖，视频稳定技术经历了多代演进。

支持多样化的OCR任务，包括但不限于标准文本识别、格式化文本识别、细粒度OCR、多裁剪OCR以及多页文档的 OCR，能够高效、准确地处理复杂的文本识别场景。