可以求的网络的最短路径,直径,介数,度分布, 聚类系数-Can network seek the shortest path, diameter, referred to the number of degree distribution, clustering coefficient
1
【问题描述】 试设计一个算法,求图中一个源点到其他各顶点的最短路径。 【基本要求】 (1)用邻接表表示图; (2)按长度非递减次序打印输出最短路径的长度及相应路径。
1
实现迷宫的最短路径,利用递归和回溯实现深度搜索。
2019-12-21 20:07:56 3KB 递归回溯
1
算法描述,采用C++描述数据结构中欧洲旅行的最短路径问题。
2019-12-21 20:07:48 3KB 最短路径 Dijkstra 欧洲旅行
1
利用ArcGisEngine和C#,实现GIS基本界面和最短路径算法。
2019-12-21 20:07:19 594KB 最短路径算法 ArcGis C#
1
基于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