论文部分内容阅读
本文首先根据最小支撑树的截性质和圈性质给出了灵敏度分析的基本公式，然后基于现代图论算法中经典的Split-findmian数据结构介绍了树上边的灵敏度分析算法，最后将非树边的灵敏度分析转化为已有成熟的算法的Set-maxima问题进行处理。
一种基于Split-findmin和Set-maxima的最小支撑树灵敏度分析方法
【摘 要】
：
本文首先根据最小支撑树的截性质和圈性质给出了灵敏度分析的基本公式，然后基于现代图论算法中经典的Split-findmian数据结构介绍了树上边的灵敏度分析算法，最后将非树边的灵敏
【机 构】
：
国防科技大学理学院
【出 处】
：
数学理论与应用
【发表日期】
：
2007年4期
其他文献
运用Sehauder不动点定理，考察了边值问题{△^4u（k-1）=g（k，u（k-1），u（k），u（k＋1），u（k＋2）），k∈Z（1，N） u（0）=A，u（N＋1）=B，u（N＋2）=C，u（N＋3）=D解的存在性．
通过应用范数形式的锥拉伸与压缩不动点定理，一类含有一维P—Laplacian算子的奇异非线性四点边值问题的正解的存在性被考查，尽管非线性项含有未知函数的一阶导数。
引进了和内积空间没有相互包含关系的一类新空间：超积空间，进而研究了超积空间的性质,这类新的线性空间具有许多内积空间的重要性质，从而得到了线性空间一类新的度量刻画。
利用锥拉伸和压缩不动点定理，得到了二阶非线性三点边值问题u″（t）＋a（t）u’（t）＋b（t）u（t）＋h（t）f（t，u,（t））=0，t∈（0，1）u（O）=βu（δη），u（1）=au（η）的正解存在性的充分条件，其中α，β∈[0，＋∞），0〈η〈1
阿拉伯湾油膜漂移和扩散的模拟结果「加拿大］Ｓ．Ｖｅｎｋａｔｅｓｂ１９９１年爆发的海湾战争使科威特海岸发生多起溢油事件。本文概述从ＡＩ—Ａｈ－ｍａｃｌｉ（北纬４８”２０’，东经２９”０７’）和ＡＩ—Ｂａｋｅｒ（北纬４８”４５’，东经２９”４０’）两地溢...
物理勘探中，需要计算含一阶贝塞尔函数的广义积分．一种传统的方法是在贝塞尔函数零点之间一次应用一般积分法则积分，最后求和，这种方法收敛比较慢．特别在贝塞尔函数中r值很大的时
卫星摄影对涉及大面积土地的工程项目特别有用。它被推荐用于初步研究、评价公路工程的一些主要环境因素，以及通过比较两次图象测量环境的时间与空间上的动态。航空照片可用来帮助绘出土地使用情况以供可行性研究之用。它们在没有制图资料，或者这类资料不准确或过时的情况下提供另一个绘图信息来源。它们在提供最新的制图证据方面也很有用。资料的准备方法是把各图象分成几个单元，给每个单元确定其图例，并对图象作像片判读，在此
设置水体温度为24、26、28、30和32℃五个试验组，饲养平均体质量为（0．95±0．09）g的花鳗鲡黑仔苗30d，研究温度对花鳗鲡黑仔苗生长和消化率的影响．研究结果表明，不同温度对花鳗鲡黑
环境保护档案管理办法国家环保局，国家档案局编者按：国家环保局、国家档案局于今年１０月６日联合发布《环境保护档案管理办法》，现予全文转载，以供有关人员参考。第一章总则第一条为加
研究一类具捕获的无穷时滞单种群Logistic模型．首先证明过渡捕捞将使得种群最终走向绝灭，其后对一般情形的积分核，通过构造适当的Lyapunov泛函，得到保证系统正平衡点全局吸引的充