论文部分内容阅读
探讨了波分多路网络 (WDM)中基于流量的多播路由问题 ,并建立了该问题与实际网络极其相近的模型 ,将该模型转化为最快路问题 ,利用最快路算法可在多项式时间内求解该问题 .
波分多路网络中基于流量的多播路由算法
【摘 要】
：
探讨了波分多路网络 (WDM)中基于流量的多播路由问题 ,并建立了该问题与实际网络极其相近的模型 ,将该模型转化为最快路问题 ,利用最快路算法可在多项式时间内求解该问题 .
【机 构】
：
西安电子科技大学应用数学系!陕西西安710071,汉中师范学院数学与计算机科学系!陕西汉中723000
【出 处】
：
陕西理工学院学报：社会科学版
【发表日期】
：
2001年3期
【基金项目】
：
国家自然科学基金资助项目 ( 69972 0 36),陕西省自然科学研究资助项目 ( 2 0 0 0SL0 3)
其他文献
<正> 时间倒回去20年,即1982年,南充市顺庆区街道集体企业在我国率先试行了'三方筹资'和'基本加补充'的多层次养老保险制度。经过20年的实践,这一改革思路显
2007年9月28日,辛北尔康普能源系统有限公司收购了美卓位于德国汉诺威的连续压机和能源工厂业务,作为技术骨干的汉诺威基地的所有原美卓65名员工全部被辛北尔康普公司接纳。
2006年9月18—19日，全国人造板标准化技术委员会秘书处在北京组织召开了《混凝土模板用胶合板》、《木结构用胶合板》两项国家标准审查会议。因标准涉及到建筑行业及人身安全，
11月13日，科隆国际展览有限公司在北京召开了2009年“科隆国际家具生产、木工及室内装饰展”（下称“科隆家具展”）媒体推介会。其家具、室内装饰及纺织品行业副总裁泰晤铎先生就
我国经济和社会发展处于发展的重要战略机遇期，与此相应，2004年的林产工业是又一个发展势头迅猛的年头，各主要产品大多实现两位数的增长。展望2005年，仍然高速发展的林产工业，在宏
<正> 王某应聘进入苏州某食品冷冻加工厂作业务员后,该厂即和王某签订了为期3年的劳动合同,其中在'社会保险和福利'中规定,王某个人缴纳全额养老保险费,即本应由用人
<正> 《劳动法》规定:建立劳动关系应当汀立劳动合同。依法订立的劳动合同是确立劳动关系的基本形式,也是调整劳动关系、保护双方合法权益的重要依据。劳动合同体现着劳动关
针对美国原木的生物学特性，结合相关标准和多年的检验，索赔经验，全面探讨和研究进口美国原木检验工作中的两大技术难点和重点——缺陷扣尺等级评定要素。
在2004年和2006年本刊的增刊中，作为增刊中核心文章的2003年度和2005年度的世界中密度纤维板和刨花板生产能力调查报告，为国内读者全面而详实地提供了世界范围内这两种人造板的