摘要：1、问题 在一个排好序的数组T[1..n]中查找x 如果x在T中，输出x在T的下标 pos； 如果x不在T中，输出 pos = 0 。 2、解析 顺序查找： 在数组T中一个一个地查找下去，如果找到x就记录下标pos然后退出，如果完整一遍查找下来都没找到输出0。 二分查找： 二分查找适合对已经排序好的 阅读全文

摘要：Floyd算法 1、问题 在无向图 G=(V,E) 中，(u,v)代表连接点u与顶点v的边，而w(u,v)代表此边的权重，求所有顶点之间的最短距离。 2、解析 步骤一：选定一个未选择过的点为中间节点(一般从1-n顺序选取) 步骤二：遍历整个矩阵，查看是否可以通过该点修改两点之间的最短距离 步骤三：重 阅读全文

摘要：1、问题 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边，而 w(u, v) 代表此边的权重，求存在 T 为 E 的子集且为无循环图，使得的 w(T) 最小。 2、解析 Prim算法实现步骤: 1、随机取一个点设为起点，加入到集合S中 2、找到一个不属于集 阅读全文