论文部分内容阅读
本文以图搜索问题作为计算机网络呼由选择问题的数学模型，探讨了路由算法的几个基本性质。对于网络路由算法的空间耗费，本文的主要结论是，（１）．不可能有最大空间耗费小于０（Ｍ）的路由算法，（Ｍ是网络中所含的ＩＭＰ个数）；（２）．不存在普遍最优的可采纳路由算法。
基于图搜索的网络路由算法的复杂度分析
【摘 要】
：
本文以图搜索问题作为计算机网络呼由选择问题的数学模型，探讨了路由算法的几个基本性质。对于网络路由算法的空间耗费，本文的主要结论是，（１）．不可能有最大空间耗费小于０（Ｍ）的路由算法，（Ｍ是
【机 构】
：
辽宁大学计算机科学技术系
【出 处】
：
辽宁大学学报(自然科学版)
【发表日期】
：
1995年1期
其他文献
分析2004年度苏州大学附属第二医院全年颅脑损伤住院病例的流行病学特征。结果 显示,青壮年是颅脑损伤的高发人群,外来民工占全年颅脑损伤病例的比例相当大,交通事故和高处坠
志愿服务是公立医院承担社会责任的常态化举措,也是医院文化健康发展的有力保障。医院文化作为医院的软实力,以其灵活的形式、丰富的内涵为志愿服务提供重要推动,两者存在双
针对评论语句中产品各属性评价观点的提取问题,提出了一种基于产品属性的评论语句聚类分析算法,有效地将基于点互信息的算法和基于词典的方法结合了起来,提取产品评论语句中
模拟光发射机对驱动源的线性化提出严格要求，因此调制器的线性化技术有着重要的意义。本文对一些马赫－增德尔外调制器线性化技术进行了论述和分析，特别提出一种具有良好应用前景
从不同地域土样中筛选可发酵生产木聚糖酶、β-葡聚糖酶和纤维素酶的菌株,以使该菌株产生可将玉米秸杆中的非淀粉类抗营养物质转化为可被单胃禽畜利用的简单物质的多效酶制剂
近日，国家能源局出台《关于调控煤炭总量优化产业布局的指导意见》（以下简称《意见》），对煤炭行业总量调控、优化布局、项目审批、产能管理、深化改革等工作提出一系列具体意见。
茅台镇，贵州省遵义市仁怀市下辖镇。位于赤水河畔，是川黔水陆交通的咽喉要地。地处贵州高原西北部，大类山脉西段北侧，北靠遵义，南临川南。本文主要阐述了位于茅台镇卢荣坝村卢大坪
<正>水稻直播就是将稻种直接播种到大田,经生长发育和栽培管理而形成产量的一种稻作生产方式,具有省工、省时、效率高等优点,在我县被广泛应用。1直播稻的特点1．1缩短生育期直
当前新生代农民工队伍不断壮大,已成为农民工队伍的主流。新生代农民工的政治参与是我国政治民主的一项重要内容,也是衡量我国政治现代化的重要标志之一。对前期新生代农民工
目的观察和分析D-二聚体(D-D)、凝血指标、血小板参数检测对妊娠高血压疾病(HDCP)的应用价值。方法选取60例HDCP患者作为HDCP组,选取足月妊娠待产健康孕妇60例作为妊晚组,选