论文部分内容阅读
在最小生成树数学性质的基础上,给出最小生成树灵敏度分析算法.该算法在图的各种属性发生变化(如边的权值变化、增加或删除边或结点)的情况下,在原有最小生成树的基础上快速调整,而不是从头计算来得到新的最优解.算法还给出了每边权值在何范围内变化时,最优解不变.最后通过一个示例来说明算法的原理及应用.
最小生成树灵敏度分析算法研究
【摘 要】
：
在最小生成树数学性质的基础上,给出最小生成树灵敏度分析算法.该算法在图的各种属性发生变化(如边的权值变化、增加或删除边或结点)的情况下,在原有最小生成树的基础上快速
【机 构】
：
上海理工大学管理学院; 上海第二工业大学计算机与信息学院;
【出 处】
：
小型微型计算机系统
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金项目(70871081)资助;上海市重点学科建设项目(S30504)资助
其他文献
主要研究多机器人协同工作在地质勘探领域的作用.通过实现及时定位与地图构建算法,对运动目标跟踪算法进行优化,分析基本粒子滤波算法的原理和特征,以及当前存在的主要问题,
巨噬细胞是机体固有免疫系统的重要组成部分,广泛分布在各个组织与器官,具有吞噬、抗原提呈和分泌多种细胞因子的功能,在炎症、防御、修复、代谢等生理过程中起重要作用。巨
提出广义区域覆盖法用于定位计算节点区域,利用Fluent软件的UDFs实现颗粒信息在计算节点间高效、准确地传递,建立了适用于非正交网格的CFD-DEM模型并行求解方法,在探讨并行模
目的探讨一家系寻常型鱼鳞病(ichthyosis vulgaris,IV)丝聚合蛋白(filaggrin,FLG)基因的突变。方法提取IV患者及其家庭成员和100例健康对照者基因组DNA,采用PCR及直接测序法,
<正>"无人工厂"又叫自动化工厂、全自动化工厂,是指全部生产活动由电子计算机进行控制,生产第一线配有机器人而无需配备工人的工厂。"无人工厂"里安装有各种能够自动调换的加
硫铝酸盐水泥是一种潜在固井材料,其固井界面胶结强度及微观结构尚不明确,为此进行硫铝酸盐水泥浆胶结界面胶结强度增强机理实验研究。采用X射线衍射仪研究硫铝酸盐水泥浆的
灌区水量平衡的分析与计算是灌区污染物排放浓度与排放总量预测的基础，灌区水量平衡分析一直困扰大多数环境影响评价工作人员对灌区污染物总量输出的预测。通过以临江灌区工程
非侵入式负荷监测是智能用电网络中的重要技术,为研究非侵入监测下电器的用电情况,提出了一种基于电器时间概率分布和电器组合超状态匹配的负荷分解方法。首先对电器的功率数
权限配置管理中间件是进行用户管理、部门管理、角色管理、权限管理、工作流程管理的综合基础管理组件，可应用于大多数信息管理系统的权限配置部分。首先简要探讨了工作流的起
在经济全球化的大背景下，我国的企业发展既面临着来自全球的挑战，也获得了一个难得的机遇。目前，要借鉴发达国家的总部经济发展模式，来增强我国企业的核心竞争力。本文以天津总部