Ta上传的资源 (0)

按以下贪婪法求解货郎担问题。货郎担问题是指给定一个无向图,并已知各边的权,要在这个图中找一个闭合回路,使回路经过图中的每一个点,而回路各边的权之和为最小。 求解货郎担问题的贪婪算法如下: {1、输入无向图上的点数n(设各点依次自0开始顺序连续编号); 2、顺序输入各顶点的坐标; 3、计算边的权和累计

尽管经过了多年的研究,但是多跳无线网络的部署尚未成功。由于争夺引起的包丢失使得该路由和传输的性能通常不稳定,特别是当网络范围很大,提供的负载较高的时候。这篇文章提出了RAIN无线网络架构,RAIN无线网络架构是为大规模的多跳无线网络而提出的可靠无线网络架构。RAIN无线网络通过控制中间无线路由器中队

数据加密标准DES 数据加密标准(Data Eneryption Standard, DES)是近2O年来全世界通用的标准算法。虽然它 已经使用了多年.但仍是一个比较安全的算法。 来看看吧