论文部分内容阅读
给出一种表达加权有向图的数结构，它使得对此有向图进行“插入”操作后，只需进行Ｏ（ｎ＾２）时间的维护工作，就可使得每对结点间的最短路径迅速地得修整。
适用于动态有向图路径检索的一种数据结构
【摘 要】
：
给出一种表达加权有向图的数结构，它使得对此有向图进行“插入”操作后，只需进行Ｏ（ｎ＾２）时间的维护工作，就可使得每对结点间的最短路径迅速地得修整。
【机 构】
：
华中理工大学数控中心
【出 处】
：
华中理工大学学报
【发表日期】
：
1994年1期
其他文献
本文通过对本院门诊管理模式创新与实践的分析，以及信息指挥平台建设与能效的描述，概括性地介绍该门诊部对存在问题加以有效解决的突破性做法。
以指数贴现技术为代表的新古典时间偏好理论一直以来是跨期分析的标准框架,但在目前遭遇到许多"市场异常"的挑战;行为经济学时间偏好理论通过对行为主体的系统性认知偏差的确
随着人民生活水平的日益提高,我国的社会性质逐渐由生产导向型社会向消费导向型社会转变,“消费”开始在生活中占据着主导地位。传统社会中,艺术是只属于少数富有阶层的特权
存活心肌的无创性检查对于指导临床治疗和判断疾病预后非常重要。目前评价存活心肌的方法主要有超声心动图检查、核素心肌显像、磁共振成像等。其中，超声心动图检查具有多切面
目的探讨乙型肝炎病毒（HBV）感染相关性血小板减少性紫癜的临床及血液学、免疫学特点；方法对147倒特发性血小板减少性紫癜（ITP）的患者临床资料进行回顾性分析。其中45洌HBV阳性的IT
本文从突破传统路径、借鉴企业经营管理、创新机制体制等三个方面进行阐述,为有效提升人力资源综合管理效能,促进人力资源管理模式转变,加快推进军队医院学科人才等全面建设
目的探讨皮瓣下引流管对乳癌根治术后皮下积液的防治效果。方法病人行乳癌根治术后，术中常规仔细操作，并采用皮瓣下负压引流，弹力绷带加压包扎，观察病人皮下积液的发生情况。结果
急诊科的特点是患者多、病情复杂、起病突然、变化快。急诊工作的性质决定了急诊分诊工作要做到忙而不乱，快而准。分诊工作的优劣，直接影响到急诊工作的医疗、护理质量。分诊工
建筑工程施工中,水暖电安装是一项重要的工作。在建筑施工中,必须加强对水暖电安装质量的控制,保证水暖电安装质量。本文分析了建筑工程水暖电安装中常见的质量问题,总结了有
介绍多层螺旋CT的发展及其在急性胸痛病因鉴别诊断中的应用,特别是在鉴别对严重危及患者生命安全的急性冠状动脉综合征、肺动脉栓塞、主动脉夹层疾病上的突出优势,具有无创、