本文讨论了三种评价测度:节点/边连通度,生成树的数目及综合连通度。
互联网摘选
研究网络中支撑树形图的性质,提出了在网络图中寻找最小树形图的简易算法,并对算法的复杂性进行了讨论,还给出应用该算法进行计算的一个实际算例。
互联网摘选
本文在朱-刘算法的基础上,讨论了网络双权最小树形图问题.采用字典序方法得到了该问题的一个复杂性为O(mn)的多项式算法。
互联网摘选
It is a spanning-tree because all devices in the network are reachable or spanned.
因为网路上所有装置都是可到达的或是可扩展的,所以称为扩充树.
互联网摘选
Piled neatly in bundles lies my magazine archive spanning nearly twenty years.
我近二十年的杂志收藏被整齐地捆成几摞。
金山词霸
The concept of minimum spanning tree is introduced and its limitation is analyzed.
介绍了最小生成树的概念,分析了最小生成树在实际应用中的局限性.
互联网摘选
这款应用在iOS、安卓、黑莓、WP平台上均可下载,目前总下载量已经超过1100万次。
互联网摘选
流经巴西、哥伦比亚、厄瓜多尔、委内瑞拉、玻利维亚、秘鲁、苏里南、圭亚那和法属圭亚那,亚马逊河是最后的边界之一而且它正在以惊人的速度消亡。
互联网摘选
Apply the standard tools of VGC mechanism design to solve the minimum spanning tree problem.
文中将机制设计的标准工具VGC机制应用到解决最小支撑树问题。
互联网摘选
黄土高原西峰黄土/古土壤剖面过去130kyr正构烷烃组分的平均氢同位素组成变化为-140‰~-190‰。金川泥炭地正烷烃和姥鲛烷分布特征与环境演变关系研究
互联网摘选
希尔在他三天的访问中会晤了几名北韩官员,其中包括北韩外务相朴义春和一名军方高级将领。
互联网摘选
和记黄埔有限公司(「和黄」)是业务遍布全球的大型跨国企业,一向锐意创新,并勇于采用新科技。
互联网摘选
包括巴黎圣日耳曼最近一次在法甲联赛中的胜利,贝克汉姆在他长达20年的足球生涯中一共赢得了19次奖杯——其中10次是以队长的身份,而且他也是唯一一位在四个国家获过冠军的英国球员。
互联网摘选
In China the National Bureau of statistics used to publish a price index spanning 70 cities.
在中国,国家统计局过去通常发表的是包括70个城市在内的物价指数。
互联网
此次拍卖会在比佛利山庄举行,会上展示了杰克逊演艺生涯当中所用过的465件物品,包括他在巡回表演和MV中用到的服装和道具等。
互联网
在晴朗的夏秋之夜,天上繁星闪耀,一道白茫茫的银河横贯南北,争河的东西两岸,各有一颗闪亮的星星,隔河相望,遥遥相对,那就是牵牛星和织女星。
互联网
The remaining territory, spanning nine distinct states, is shown on the western section of the map.
剩余区域横跨九个不同的州,在地图的西部部分显示出来。
金山词霸
