论文部分内容阅读
在有向图中加入或删除一些边时，可能有多种可选的方案，通过对各种方案影响最短路径的大小进行研究；给出联通权重值的定义和对最短路径贡献大小的规定，并给出在多种可能方案中选择最佳方案的具体算法。
增删边对最短路径影响的研究
【摘 要】
：
在有向图中加入或删除一些边时，可能有多种可选的方案，通过对各种方案影响最短路径的大小进行研究；给出联通权重值的定义和对最短路径贡献大小的规定，并给出在多种可能方案中选择
【机 构】
：
广西民族学院化学化工系
【出 处】
：
广西民族学院学报(自然科学版)
【发表日期】
：
1998年2期
其他文献
在过去的20年的研究中,对于学生的动机和学习,自我效能感是一种很强的预测因素。作为一种能力的表现因素,自我效能从概念上和测量上与相关的动机心理结构相区分,如结果期望、
<正> 一、完善会计电算化的策略1.摒弃以计算机技术为主,强调以会计、理财和经营管理等先进管理技术为主,并与计算机技术良好地融合。会计电算化系统功能否适应先进的企业管
课题的目的是对超细玻璃纤维隔板进行改性。主要指导思想是在玻璃纤维中加入憎水材料聚丙烯，由于该物质的加入，使VRLA电池可以设计成富液，这样既能保证适当的气体通道，同时还可以
智力资本可以描述为一个公司的无形资源，它可以从市场价格和账面价值之间的差值来进行估算。通常包括雇员、顾客、商务关系、组织结构和组织的更新能力。二十世纪九十年代，知识
结合作者在微机原理教学 课堂教学课件，探讨如何利用多媒体制作 平台制作 启发式课这课件。
在查阅r大量的国内外文献的基础上,建立了燃气红外线多孔陶瓷板辐射器燃烧传热物理数学模型,从理论上比较全面的分析了提高陶瓷板表面发射率ε对其板面温度、辐射传热量、燃
本文首先论述了如何以人为本,从三个方面实施创新意识和创新精神的培养:1.根据学生的学习心理特征,实施创新教育;2.发挥教师的主导作用,实施创新教育;3.发挥学生的主体作用,
报道了服用升流式压氧污泥床（ＵＡＳＢ）处理涤纶废水的试验结果。反应器容积为２８Ｌ，温度为３５±１℃，进水ＣＯＤＣｒ为５０００￣８０００ｍｇ／Ｌ，有机负荷为８￣１０ｋｇＣＯＤＣｒ／（ｍ＾３·ｄ），ＨＲＴ为１８￣２０ｈ，产气率达到０．３ｍ＾３／ｋｇＣＯＤＣｒ，甲烷含量６０％，ＣＯＤＣｒ去除率达到７５％，取得了较好的试验效果，为厌氧法处理