开发工具:
文件大小: 1007kb
下载次数: 0
上传时间: 2008-09-03
详细说明： 本文讨论了在一个给定的1000 1000(面积单位)正方形区域中如何构建一个Ad Hoc网络。综合运用了图论、运筹学理论，并结合分治法、Floyd算法、Dijkstra算法等方法，给出了满足不同条件的节点分配方案。 问题一中，要求实现正方形区域的完全覆盖，为了简化问题，本论文采用分治法将其分解成许多相同的正多边形，考虑到平面的镶嵌有正三角形、正方形和正六边形，本文分别采用将其划分正三角形、正方形和正六边形三种分治法，然后在分治出各种的正多边形中用Matlab模拟仿真得出每种分治方法需要的最少圆数，他们中的最小数就为最优解，最终得到最优解为：最少用45个节点能覆盖整个正方形区域。 问题二中，寻找一条从节点A到节点D的最短传输路径，本文将图中所给信息导成图论结构，建立图论模型，于是问题就转化为图论中求最短路径问题，因此本文设计两种算法——Floyd算法和Dijkstra算法，运用Matlab编程计算并分析比较两种算法的时间复杂度与空间复杂度。最终得出最优路线：AMHGD；
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
