搜索资源列表
qASSIGNMENT2
- 这是帮那留学生做的第二个作业,里面有详细的文档资料,要求运用到 链表 图 和最短路径算法. Dijkstra-This is to help the students so that the second operation, which has detailed information on the document, Listless request to use maps and the shortest path algorithm. Dijkstra
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
Algorithm_analysis_and_programme_design
- 实用算法分析与程序设计 目录： 第一章基础算法 第二章 顺序统计算法和中位数 第三章 有关数论的算法 第四章 计算几何学 第五章 显式固的基本算法 第六章 隐式图的基本算法 第七章 网络流的算法 第八章 动态程序设计 第九章 题库 一、神秘的大陆 二、迷宫车间 三、Hamilton机器人 四、魔方工具包 五、Tom、Jerry和奶酪 六、债务 七、Sinistra 的城市 八、游戏 九、加法链 十、黑白棋 十一、
130572
- 单源最短路径问题的动态规划算法 输入要求：结点数目n，图的邻接表结点的数据 输出要求： 第一行：原点s到终点t的最短路径长度 第二行：最短路径之一，如：6 5 3 1 0 第三行：最短路径之二，… -Single-source shortest path problem requires the dynamic programming algorithm input: the number of nodes
Shortest-Path
- 在网络通信中，经常需要求最短路径。但完全采用最短路径传输有这样一个问题：如果最终在两个终端节点之间给出的最短路径只有一条，则在该路径中的任一个节点或链路出现故障时，信号传输将面临中断的危险。因此，对网络路由选择作了以下改进：为任意两节点之间通信提供两条路径供其选择，即第一最短路径、第二最短路径.使用数据结构编程实现，程序=算法+数据结构的很好体现-In network communication, often request the shortest path. But totally shor
new-DV-Hop-code
- 改进DV-Hop定位算法 首先设置初始量，布置了一个范围为100×100m2的区域，其上随机分布100个传感器节点，其中有10个信标节点，节点的通信半径为30m。 第二步在正方形区域内产生均匀分布的随机拓扑，随机产生节点坐标并将其中十个选定为信标节点，其余九十个设为未知节点，然后画出节点分布图。 第三步通过最短路径法计算未知节点与每个信标节点的最小跳数。 第四步根据前面记录的其他信标节点的位置信息和相距跳数估算平均每跳的实际距离，用跳数估计距离的方法得出未知节点到信标节点的距离。 第五