摘要：1. 问题 用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵），按实验报告模板编写算法。 对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。 2. 解析 3. 设计 Floyd: Dijkstra: 4. 阅读全文

摘要：1. 问题 写出两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。 2. 解析 3. 设计 4. 分析 顺序查找：T(n)=O(n) 二分查找：T(n)=O(log2n) 5. 源码 阅读全文

摘要：1.问题 给定一个带权图G(V,E)，使用Kruskal和Prim算法得出该图的最小生成树和最小权值和。 2.解析 Prim构树过程 Kruskal构树过程 3.设计 Kruskal伪代码： 并查集 找根节点 连接两个根节点 初始化G(v,e) d{起点，终点，权值} 据权值，对d升序 count 阅读全文