求单源点最短路径算法,对一个途中各个节点和权值的设置,找出从起始点倒终结点的一条最短路径,不能够输出路径
上传时间: 2013-12-21
上传用户:秦莞尔w
K路归并算法,用贪心算法构造霍夫曼树,采用加入虚节点的思想求出最优的归并模式
标签: 算法
上传时间: 2015-11-21
上传用户:pompey
一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。 比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈夫曼树的特点 a) 是二叉树的一种,而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子,就会用2n-1个节点 c) 一种“最优”二叉树,由于树的带权路径(WPL)最小 d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的
上传时间: 2013-12-03
上传用户:zsjzc
实现树状数据结构,输出节点的树形目录,欢迎朋友们下载使用
上传时间: 2014-01-07
上传用户:WMC_geophy
zigbee技术中协调器应用协议,适用于射频芯片2420为节点的情况
上传时间: 2015-11-26
上传用户:lepoke
利用一个较为成熟的遗传算法基础类库(作者:刘康),我自己在做论文的时候写得一个关于利用遗传算法进行节点部署应用的实验程序。您可以很容易地在其基础上实现自己应用相关的算法程序,进行研究验证工作。希望此源码能够为相关人事提供帮助。
标签: 算法
上传时间: 2015-11-28
上传用户:baiom
一个EPI路由协议的实现,基于TORA算法,在NS2仿真平台编译通过,主要用于稀疏环境的MANET路由,仿真显示性能优于AODV,DSDV等原有AD HOC路由,思想在于引入基于节点遇见概率下的泛洪路由,适合开放MANET路由协议者参考。
上传时间: 2015-11-29
上传用户:hj_18
收集到的一些常用功能模块,有温度传感、星期计算、一按键都能等
标签: 模块
上传时间: 2013-12-30
上传用户:dianxin61
P2P 之 UDP穿透NAT的原理与实现(附源代码) 原创:shootingstars 参考:http://midcom-p2p.sourceforge.net/draft-ford-midcom-p2p-01.txt baidu 论坛上经常有对P2P原理的讨论,但是讨论归讨论,很少有实质的东西产生(源代码)。呵呵,在这里我就用自己实现的一个源代码来说明UDP穿越NAT的原理。 首先先介绍一些基本概念: NAT(Network Address Translators),网络地址转换:网络地址转换是在IP地址日益缺乏的情况下产生的,它的主要目的就是为了能够地址重用。NAT分为两大类,基本的NAT和NAPT(Network Address/Port Translator)。 最开始NAT是运行在路由器上的一个功能模块。 最先提出的是基本的NAT,它的产生基于如下事实:一个私有网络(域)中的节点中只有很少的节点需要与外网连接(呵呵,这是在上世纪90年代中期提出的)。那么这个子网中其实只有少数的节点需要全球唯一的IP地址,其他的节点的IP地址应该是可以重用的。 因此,基本的NAT实现的功能很简单,在子网内使用一个保留的IP子网段,这些IP对外是不可见的。子网内只有少数一些IP地址可以对应到真正全球唯一的IP地址。如果这些节点需要访问外部网络,那么基本NAT就负责将这个节点的子网内IP转化为
标签: draft-ford-midcom shootingstars sourceforge midcom-p
上传时间: 2015-12-08
上传用户:kernaling
动态树,实现动态加载,进行增加删除更新节点操作
上传时间: 2015-12-13
上传用户:大三三