摘要: Part 1:迪杰斯特拉( Dijkstra ) 算法 看下面这个图,要找到原点到终点的权值和最小路径,就需要这个算法的思想: 第一步先探测 v0 邻近的顶点的距离,易得 v0→v1 的权值为1,小的一批,理所当然 v1 就是继 v0 之后然后看 v1 这个点,v1 辐射到 v2 、v3 、v4 , 阅读全文
posted @ 2019-02-15 14:14 compassion‘s 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 数据结构 Kruskal算法 阅读全文
posted @ 2019-02-11 16:52 compassion‘s 阅读(2268) 评论(0) 推荐(0) 编辑
摘要: 数据结构 Prim算法 最小生成树 阅读全文
posted @ 2019-02-09 16:27 compassion‘s 阅读(3076) 评论(3) 推荐(0) 编辑
摘要: 数据结构 BFS算法 广度优先 阅读全文
posted @ 2019-02-08 14:43 compassion‘s 阅读(1431) 评论(0) 推荐(0) 编辑
摘要: 数据结构 DFS 深度优先算法 阅读全文
posted @ 2019-02-07 16:59 compassion‘s 阅读(1622) 评论(0) 推荐(0) 编辑
摘要: 数据结构 查找二叉树 排序二叉树 阅读全文
posted @ 2019-02-06 17:08 compassion‘s 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 数据结构 线索二叉树 阅读全文
posted @ 2019-02-04 21:44 compassion‘s 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 数据结构 KMP算法 nextval数组 阅读全文
posted @ 2019-02-03 11:44 compassion‘s 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 数据结构 KMP算法 阅读全文
posted @ 2019-02-02 14:40 compassion‘s 阅读(378) 评论(0) 推荐(0) 编辑