【摘 要】
:
讨论了许多网络算法,对FLOYD算法做出修改,修改的FLOYD算法能处理边有两种权的网络。最短距离树是对网络应用Prim,Floyd算法或双权算法后,得到一类树。双权问题是较有意义的一类
论文部分内容阅读
讨论了许多网络算法,对FLOYD算法做出修改,修改的FLOYD算法能处理边有两种权的网络。最短距离树是对网络应用Prim,Floyd算法或双权算法后,得到一类树。双权问题是较有意义的一类网络问题。网络的每个边有两个权,这类问题要复杂很多,目前并无好算法。提出的t方法是一个简单同时又效率很高的近似的方法,能够很好地解决这类问题。SDP算法是用来在网络中找到从某源端点到某宿端点的一对路径,并且对路径的费用之和为最小,提出m_SDP算法是对SDP算法的推广,包含两类算法。m_SDP算法能够在网络中找到从某源端点到某宿端点的m条边分离(或端分离)路径,并且这m条路径的费用之和为最小。m_SDP算法和双权问题结合可以得到一般的m_SDP算法和更好的结果。简单讨论了多商品流问题。提出了一种计算网络混合可靠度的方法,推广了只有边故障或端故障时网络度的计算公式,由于计算复杂度没有增加,计算公式是很好的推广。讨论了网络可靠性和网络自愈的关系,网络自愈会极在地改善网络的可靠性。
其他文献
无线超视距通信主要利用空气中的不均匀介质实现对电磁波信号的散射进行通信。散射体会将一部分电磁波朝接收机方向散射过去,高灵敏度的接收机接收到这个微弱信号即可依靠自
本论文主要研究了基于时分长期演进(TD-LTE)系统的适用于高速铁路通信系统的切换算法。由于列车移动的高速性和信道环境的恶劣性,导致越区切换频繁和链路质量下降。因此需要一
近年来我国的数字电视产业迅猛发展,数字电视普及率不断提高,对于日益庞大数字电视网络,需要更为先进的管理机制和管理技术,这样才能保证在数字电视网络的进一步扩展的同时,
当前,通信网络处于迅速的发展和变化之中,发展完整和统一的电信管理网(TMN)技术来进行有效的网络管理具有非常重要的意义;按照实现TMN的有关要求,数据库功能部份完成与网络管
印染花布图案的数字化半色调处理是如何由同一种主色的浓淡渐变灰级图经过数字化半色调处理得到同样具有高分辨高精度的二值图像,使之在激光成像仪挂网输出能够模拟原始灰级
该文研究了编码与调制相结合的问题,对在加性白高斯噪声干扰环境下,卷积码同8PSK调制相结合系统中最佳码的设计问题进行了深入的研究,在2维和6维时,分别发现了一些距离参数更
射频识别技术是近几年发展起来的一门新兴电子技术,结合了射频识别技术和IC卡技术的射频识别IC卡技术,更显示了巨大的应用潜力.它集中了射频技术、通信技术、计算机技术、IC
雅致枝霉As3.2806(Thamnidiumelegans)是一株可以在低温条件下生长的低等丝状真菌,并具有转化亚油酸生成γ-亚麻酸的能力强,γ-亚麻酸相对含量高而且几乎没有C18:3以上多不饱和
在现代雷达的设计中,模拟法应用非常广泛.该文中主要利用模拟的方法对末制导雷达系统进行仿真.首先分析雷达系统各部分的特性,建立它们的数学模型,然后模拟雷达的搜索、截获
必须采取一些措施抑制舰载MTD雷达平台运动引起的叠加在目标回波上的附加相移,该文提出了舰速补偿方程,并给出了精度十分高的可行的快速算法.环状干扰是由经天线副瓣进入的强