- 博客(0)
- 资源 (17)
- 收藏
- 关注
RSS订阅c语言编写的货郎担算法.rar
按以下贪婪法求解货郎担问题。货郎担问题是指给定一个无向图，并已知各边的权，要在这个图中找一个闭合回路，使回路经过图中的每一个点，而回路各边的权之和为最小。
求解货郎担问题的贪婪算法如下：
{ 1、输入无向图上的点数n（设各点依次自0开始顺序连续编号）；
2、顺序输入各顶点的坐标；
3、计算边的权和累计边数；
4、建立按边的权自小到大排序的边权顺序表；
5、用贪婪算法，选择边。入选的边必须符合以下两个条件：
5.1不会使该边的每个顶点与两条以上的入选边相联系。
5.2不会因入选的边形成回路，除非该边入选后，正好边数等于顶点数。
2011-04-14
RAIN: A Reliable Wireless Network Architecture
尽管经过了多年的研究，但是多跳无线网络的部署尚未成功。由于争夺引起的包丢失使得该路由和传输的性能通常不稳定，特别是当网络范围很大，提供的负载较高的时候。这篇文章提出了RAIN无线网络架构，RAIN无线网络架构是为大规模的多跳无线网络而提出的可靠无线网络架构。RAIN无线网络通过控制中间无线路由器中队列长度以使得争夺控制达到最小。
2011-04-14
数据加密标准算法DES
数据加密标准DES
数据加密标准(Data Eneryption Standard，
DES)是近2O年来全世界通用的标准算法。虽然它
已经使用了多年．但仍是一个比较安全的算法。
来看看吧
2010-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人