论文部分内容阅读
把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2).
网络流量的有效测量方法分析
【摘 要】
：
把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最
【机 构】
：
国防科学技术大学,浙江师范大学
【出 处】
：
软件学报
【发表日期】
：
2003年2期
其他文献
介绍了庙林水电站调压井开挖施工方法：先进行球冠开挖,采用浅孔光面爆破、控制球冠成型,并及时支护;井身采用正反井结合开挖,先导井再扩挖成型。
介绍后溪河水电站中咀坡大坝上坝公路的设计和施工，对高陡山体上公路的布设方法进行了分析总结。中咀坡大坝上坝公路修建完成后，路线实际总长5363m，路面有效宽度8121，平均纵坡8．9％，
目的：克隆马铃薯腺苷酸激酶基因（adk）并进行生物信息学分析，构建反义表达载体。方法：用RT—PCR方法从西南地区马铃薯主推品种“米拉”中克隆adk编码序列，进行生物信息学分析后，反向
学生对语言文字的理解程度。一方面取决于学生的语文基础，另一方面取决于学生在文本学习过程中的独特感受、体验和理解程度。学生丰富的情感体验，需要教师依据教材特点，进行精心预设，需要借助各种教学方法和手段，营造浓郁的教学情境，让学生在真情的激荡下。不断强化感受与体验。 《月光启蒙》刻画了一位睿智、朴实的母亲。用黄河滩边的民歌、童谣。借着大自然月色的美，“为我插上想象的翅膀，飞向诗歌的王国”。常见的教学
学习力是反映一个人是否会学知识的能力.大学教师通过微积分的课堂教学活动可以帮助大学生尽早完善学习力,可采取的做法有:训练学生的"第一反应";注重定理、公式的教学;抓住
随着Internet的发展,应用的数据存储量与其增长速度都相当高,同时数据具有结构化特点,当前的(分布式)文件系统与数据库系统都无法较好地满足这一类需求.提出了一种网络附属对
以往的定性空间或时空推理工作多数面向单一时空方面,这不符合实际应用需要.提出了集成拓扑、尺寸和时间3方面信息的定性表示和推理技术,并应用到时空GIS中.给出了面向GIS的拓扑、尺寸和时间的表示方法,并研究了它们之间的依赖性.提出了集成这3方面信息的约束满足问题求解算法TriRSAT.在时空GIS中,把定性时空表示用于约束关系库,把TriRSAT算法用于时空数据一致性检查和时空查询.应用结果显示,该