一种新的群播路由算法

来源 :青岛科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:TSSSP
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法--NEW1-GM算法.该算法以FMPH(Fast Minimum Path Cost Heuristic)为基础,可以有效的降低成本.数值实验表明这种算法是有效的,且所获得问题解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用.NEW1-GM算法的时间复杂度与GTM算法的相同,为O(p3n2).
其他文献
根据中职语文教学大纲的要求以及职业学校语文教学的实际需要,在评价苏教版职教语文教材的基础上,从实践层面对阅读教学、实用文教学、口语交际教学等方面提出中职语文课程教
在大学英语四、六级考试中,要求考生在30分钟的时间里写出一篇好文章来确实不易.文章结合大量实例,从结构、内容、用词、连贯性、修辞手段、努力克服汉式英语等方面阐述了四
区域变质作用是在造山运动中地热流和动力联合作用的体现.在早前寒武纪的造山带中,随着地壳的缩短,古地热流向构造边界聚敛,形成由高温到低温的区域变质相带序列,它既指示古
企业的核心竞争力与企业现时拥有的资源,过去的经验和这些经验的积累等有关,也与企业长期从事一个专业领域有关.为何有的企业昙花一现,有的中途陨落,有的历经坎坷仍生生不息?
本文结合国家现行规范,从野外勘探、室内土工试验及岩土工程分析等方面对岩土工程勘察中常见问题进行了探讨,就岩土勘察工作提出了一些建议.
本文通过工程实例,根据本人多年的工作经验,浅谈本工程的锚杆施工技术.
本文旨在研究中国大陆地区与香港特别行政区政府对财计组织的设置与管制规范,在此基础上,对内地与香港财政管理的若干方面进行比较,其中包括财政储备制度、会计制度等,从而了
工程建设监理组织机构是一个依据监理委托合同进行统一组织、协调、指导下,按工程项目或部位分别设置的,由多个监理单位组成的工程建设监理体系.监理在促进、保证工程质最的
目的 探讨妊娠糖尿病患者在不同孕期胰岛素抵抗和胰岛β细胞功能.方法 对正常非妊娠妇女组(Ⅰ组)、正常妊娠妇女组(Ⅱ组)、妊娠糖尿病组(Ⅲ组)行100g葡萄糖耐量试验测定空腹
"飑"的观测记录是地面气象观测的一大难点,如果不综合判断容易出现误判.随着自动化进程的加快,传统的人工自记仪器将逐步淘汰.通过对自动站分钟要素资料进行综合分析,整理出