论文部分内容阅读
给定星图中一个非中心点到其余所有非中心点之间的n对点对,当要求网络中边的权重只允许减少且减少量有上界,并且这n对点对的最短路长度都不超过给定的n个上界的条件下,研究了l1模下星图的最短路改进问题,得到了解该问题的强多项式时间的组合算法,算法的时间复杂度为O（｜E｜log｜E｜）.
星图上最短路改进问题的组合算法
【摘 要】
：
给定星图中一个非中心点到其余所有非中心点之间的n对点对,当要求网络中边的权重只允许减少且减少量有上界,并且这n对点对的最短路长度都不超过给定的n个上界的条件下,研究了
【机 构】
：
中国计量学院理学院,信阳职业技术学院数学与计算机科学学院
【出 处】
：
中国计量学院学报
【发表日期】
：
2011年4期
【基金项目】
：
国家自然科学基金资助项目（No.11171316）, 浙江省自然科学基金项目资助（No.Y6090472）
其他文献
分析５５例肝外胆管的病理特点与预后关系。上段胆和部２４例，中段胆管癌１２例，下段胆管癌１９例，有４２例得到病理诊断，大体形态属浸润型，结节型，乳头型分别为２４，６，１１例；镜下检查９７．６％为癌，其中低分化占４８．８％，中高分化５１．２％。上
通过对目前保定外汇市场上的个人外汇理财产品的调查发现，虽然各种产品看起来眼花缭乱、名头不一，但实际上主要只有一种：存款类产品，即个人外汇结构性存款。
LED芯片制备、封装中的自动测试与分拣关键设备仍然依赖国外产品.通过分析LED自动测试与分拣设备实现高速高精度的关键问题,介绍了全自动LED高速高精度自动测试分拣设备研制,
利用Lab VIEW数据采集系统平台,提出了一种采用SQL server技术访问InterBase数据库的数据采集方法.该方法先将分布式光纤温度传感器自带的GDB格式数据,以数据表的形式存入SQL
随着科学技术的进步与发展．随着改革开放的进一步深入，以及政府柯天体制改革、产业调整政策的相继出台和市场的变化，我们许多行业正在或者将要发生重大的变革。面对与职校有着血
<正> 肘关节是儿童常见的损伤部位,约占全身骨折总数的2/3。由于儿童的肘关节骨骺核多.易引起骺软骨损伤。当儿童肘关节发生损伤时,必须作出明确的诊断。不仅要作出有无骨折
传统的机械加工生技术和工艺，不仅会出现浪费材料的线性，还会对自然生态环境造成一定的污染，为了在加工的过程中，能够达到节约资源和保护自然环境的目的，本文将会简单分析绿色机械
摘 要：水电对我国整个电力系统具有重大的作用，水电站对于我国也具有重大的影响，在科技发达的今天，水电站的电气设备已经进入了自动化的时代，随着自动化带来的高效率也带来了不少的问题。结合了电气设备检修的特点，本文将从多个方面进行自动化水电站电气设备检修进行分析。 关键词：电气设备；巡回检查；定期检查；信息管理 水电站是利用水的动能和势能进行电力生产的综合工厂，其中的电气设备较为复杂。总的来说包括直
随着我国电网建设的加快，电气自动化在电力系统运行中的应用越来越广泛。电力系统运行中电气自动化应用，彻底改变了人为操作和控制电力系统运行的局面，极大地提高电力系统运行的
文章针对电厂660MW超临界机组电路综合保护器设计，从算法的角度进行了解析。利用傅立叶算法很好的避免了电厂出现漏电及单相接地等故障导致绝缘击穿等事故的发生。