基于MFC界面,通过数据结构中图、顺序表、栈等结构实现的校园界面导航
2019-12-21 20:07:10 26.98MB 图结构 最短路径 MFC界面
1
最短路径算法,做了堆优化有测试用例,可以随机生成地图,地图中的数字代表的是该点的高度,高度差为两点的距离
2019-12-21 20:06:06 23KB 最短路径算法
1
djksrla最短路径算法(C++实现)
2019-12-21 20:04:03 2KB djksrla最短路径算法
1
算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——最近点对问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题 动态规划法在图问题中的应用——全源最短路径问题 3. 实验要求 (1)实现Floyd算法; (2)算法的输入可以手动输入,也可以自动生成; (3)算法不仅要输出从每个顶点到其他所有顶点之间的最短路径,还有输出最短路径的长度; (4)设计一个权重为负的图或有向图的例子,对于它,Floyd算法不能输出正确的结果 3. 实验要求 1)设计与实现堆排序算法; 2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;也可以计算机随机生成(通常规模比较大,1500-3000个数据左右),用以检验(用计数法)堆排序算法的时间效率 3. 实验要求 1)设计减治算法实现8枚硬币问题; 2)设计实验程序,考察用减治技术设计的算法是否高效; 3)扩展算法,使之能处理n枚硬币中有一枚假币的问题。 3. 实验要求 1)使用教材2.5节中介绍的迭代算法Fib(n),找出最大的n,使得 第n个Fibonacci数不超过计算机所能表示的最大整数,并给出具体的执行时间; 2)对于要求1),使用教材2.5节中介绍的递归算法F(n)进行计算,同样给出具体的执行时间,并同1)的执行时间进行比较; 3)对于输入同样的非负整数n,比较上述两种算法基本操作的执行次数; 4)对1)中的迭代算法进行改进,使得改进后的迭代算法其空间复杂度为Θ(1); 5)设计可供用户选择算法的交互式菜单(放在相应的主菜单下)
1
并行Dijkstra最短路径算法,附有测试文件
2019-12-21 20:01:22 727KB 并行 Dijkstra 最短路径
1
完成内容:--假设以一个带权有向图表示某一区域的公交线路图,图中顶点代表一些区域中的重要站点,弧代表已有的公交路线,弧上的权表示该路线上的票价(或搭乘所需时间),设计一个交通指南系统,指导前来咨询者以最低的票价或最少的时间从区域中的某一站点到达另一站点。
2019-12-21 19:56:44 20KB 交通指南系统  c语言 最短路径
1
两点间所有最短路径寻找 This is an implementation of the dijkstra algorithm, wich finds the minimal cost path between two nodes.
2019-12-21 19:56:41 2KB dijkstra 所有最短路径
1
Android移动开发,关于ArcGIS查找最短路径的测试方法,非常适合一些刚刚入门的开发程序员使用
2019-12-21 19:55:58 16.93MB ArcGIS
1
用遗传算法计算最短路径的MATLAB程序,在数学建模及其他编程中一种重要的算法思想
2019-12-21 19:53:49 6KB 遗传算法 计算最短路径 MATLAB
1