A Table Based Algorithm for Minimum Directed Spanning Trees

来源 :系统工程与电子技术:英文版 | 被引量 : 0次 | 上传用户:kel002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table basedalgorithm (TBA) ia proposed in the paper based on the table instead of the weighted digraph. The optimality is proved,and a numerical example is de
其他文献
Design of an effective congestion control scheme is a hot topic in the development of computer network. The flow control scheme can adjust the packet sending ra
本文论述了管道输水灌溉的优点及低压管道灌溉系统的规划和设计,并对低压式管道输水灌溉管理、技术要求和技术中存在的问题进行了简要分析。低压式管道输水灌溉技术的应用对
This paper presents the two-machine flowshop group scheduling problem with the optimal objective ofmaximum lateness. A dominance rule within group and a dominan
随着国民经济的发展,道路运行车辆的逐年增加,高速公路网络逐渐形成。但是,我国的高速公路收费系统,大多还是采用人工收费方式,由于收费时间长且效率低,导致收费站因车辆排队
To meet the challenge of implementing rapidly advanced, time-consuming medical image processing algorithms,it is necessary to develop a medical image processing
随着社会经济的不断发展和科学技术的日益更新,动漫产业作为21世纪发展产业中最具有希望的产业,对国家经济和文化的发展发挥着重要作用。因而动漫产业在发展过程中要顺应时代
目的探讨定君生(乳杆菌活菌胶囊)治疗非特异性阴道炎的临床疗效。方法将2005年1~6月在绍兴市妇保院妇科门诊确诊为非特异性阴道炎的230例患者,随机分为2组,分别用定君生(115)
Atomicity is necessary for reliable and secure electronic commerce transaction and to guarantee the participants'interests. An atomic and efficient e-cash (
微博作为社交平台,不但扮演信息传递的角色,为公众提供及时的互动平台,还是众多信息积聚的中心,极易发生信息瀑布。选取5个能代表微博信息瀑布的维度:微博的信息质量、微博的