论文部分内容阅读
最快路是在最短的时间内把信息从源发送到目的端的路.该文采用标签设定算法,通过修改原网络,得到一个新网络,使得新网络中快速路的子路也是快速路.该文使用动态规划的方法,给出了所有顶点对之间最快路的算法.
所有顶点对之间最快路的算法
【摘 要】
：
最快路是在最短的时间内把信息从源发送到目的端的路.该文采用标签设定算法,通过修改原网络,得到一个新网络,使得新网络中快速路的子路也是快速路.该文使用动态规划的方法,给
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报
【发表日期】
：
2006年2期
【基金项目】
：
国家自然科学基金（10371028）,浙江省教育厅重点项目（20030622）
其他文献
<正>建立了GDL的有限元(FEM)模型.分析了在封装载荷作用下流道肋部压缩GDL的变形情况,讨论了封装载荷和孔隙内气体压力对孔隙率分布的影响,得到气体在GDL中的传输速率.
会议
在时尚界，“金九银十”这句司空见惯的成语可不单指“十一”小长假期间的抢货黄金周。而是指此刻应接不暇、轮番轰炸的四大时装周。各大品牌在这一时段中纷纷“摩拳擦掌”，准备
农业行政执法工作,既是一项重要的基础性工作,也是农业现代化建设顺利推进的有力支撑与保障.当前,我区农业行政执法工作存在一些执法不规范、不严格、不透明、不文明等现象.
草莓是多年生草本植物，植株矮小，适应性，繁殖快，栽培容易，周期短。草莓呆实色泽鲜艳，柔软多汁，香味浓郁，营养丰富，是一种高档水呆，具有较高的经济价值。河北省邢台临城县西牟村种植大棚
中国房山是全球唯一位于国家首都的世界地质公园,位于北京市西南,地跨北京市房山区和河北省保定市涞水县、涞源县,总面积953.95 km~2,划分为8个园区:周口店园区、石花洞园区
在妇科就诊的患者心中常常有这样的疑问:"宫颈切片"到底是什么?为什么要做"宫颈切片"?"宫颈切片"是不是会很疼?"宫颈切片"后要注意些什么?"宫颈切片"会不会对性生活产生影响?
钢结构旋转楼梯近年来在建筑中大量采用,因其不是主要受力构件,结构设计对其重视不够。如不精心设计,常会发生挠度过大或使用过程中舒适度不满足等问题。本文采用SAP 2000对
目的:探讨补肾强筋胶囊对膝骨关节炎(KOA)的治疗作用及相关分子机制.方法:将40只SD大鼠随机分为4组,每组10只.采用关节腔注射木瓜蛋白酶和半胱氨酸建立KOA大鼠模型.正常组和
党的十六届三中全会明确提出了坚持以人为本，树立全面、协调、可持续的发展观，强调要按照五个统筹的要求推动改革与发展。科学发展观的提出，体现了新一代中央领导集体的科学精神
叙述辊式二冷区电磁搅拌（400 A,1～16 Hz）在包钢Q345B、Q550D、Q345E钢（200～300）mm×（1 200～2 300）mm板坯连铸机上的应用效果。生产实践表明,当连铸工艺相同时,采用电磁搅拌工艺后,