Angelguaiguai

摘要： 一、最短路径（带权图内） 图的最短路径问题是在一个带权图中，寻找两个顶点之间（单源最短路径）或所有顶点对之间（多源最短路径）权重最小的路径。 1.单源最短路径(两个点) 定义： 从图中某一特定顶点（源点）出发，找出到其他各顶点的最短路径。 常用算法-Dijkstra 算法 适用范围：适用于边权非负的 阅读全文

摘要： 一、最小生成树 图的最小生成树是在一个带权无向连通图中，找出一个包含所有顶点的、边的权值之和最小的子图，这个子图是一棵树，也叫生成树。 性质 边数：对于一个具有 n 个顶点的连通图，其最小生成树恰好有 n - 1 条边 。 唯一性：图的最小生成树不一定唯一。当图中存在权值相等的边时，可能会产生不同的 阅读全文

摘要： 一、深度优先遍历（递归、回溯 使用栈实现） 1）定义 这是一种递归的遍历方式，它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点 v 的所在边都己被探寻过，搜索将回溯到发现节点 v 的那条边的起始节点，如果还是没有就继续回溯。这一过程一直进行到已发现从源节点可达的所有节点为止。 总结方法： 阅读全文

摘要： 一、图基本概念 图的定义 图(Graph): 由顶点(Vertex)和边(Edge)组成的结构，记作G=(V,E) 顶点/节点(Vertex/Node): 图的基本组成单元 边(Edge): 连接两个顶点的线，可以是有向或无向的 图的分类 无向图(Undirected Graph): 边没有方向 有 阅读全文

摘要： 题目1：（难）BST（二叉排序树）的查找、插入与建树与删除 相关伪代码 Function Search(root, target) if root 为空 或者 root.value 等于 target 返回 root end if if target < root.value 返回 Search(r 阅读全文

该文被密码保护。 阅读全文

摘要： 0302:走迷宫 一、题目 总时间限制: 1000ms 内存限制: 65536kB 描述 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。 输入 第一行 阅读全文

该文被密码保护。 阅读全文