最短路问题的灵敏度分析与最短路调整

本文讨论的是无负回路的有向网络,在已知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即：利用网络的独特优势,建立最短路问题的灵敏度分析算法。     

具有多条最短路径的最短路问题

尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径.     

最短置信区间的求解

概率密度图形非对称时,取对称分位点所确定的置信区间长度一般不是最短的,对于相同的置信水平,利用解方程组的方法可以求出单个正态总体中方差的最短置信区间及两个正态总体方差之比的最短置信区间,置信区间长度越短则估计的精度越高.     

无向网络中最短路的最关键边问题

本文对网络中很有实验意义的最短路的最关键边问题（Most Vital Edges Problem）给出了一个新的算法，其计算复杂性是O(m nlogn），这里n与m分别为网络中的边数与顶点数。     

最短通路的矩阵解法

在图论中或动态规划的加权图中求最短通路或最大流问题，在实际应用中有一定的价值．通过定义一种加权道路矩阵及其运算，从中获取最短通路或最大通路的具体信息．对于结点数很多的图通过计算机可容易地获取最短通路．这是一种行之有效的解法．     

高校教师最应具备和最不具备的素质调研报告

对3266名在校大学生的调查分析表明,在学生心目中高校教师最应当具备的素质,有相当部分恰恰是目前高校教师或许多高校教师最不具备的素质,例如责任感、专业水平、宽广的知识面、教书育人、培养能力,引导思维、教学方法的生动性和多样性、教学逻辑等。     

最清洁柴油发动机

德国大众汽车推出了迄今为止最为清洁的柴油发动机——“C1ean TDI”。这款2．0升共轨柴油发动机配备了存储式氮氧化物催化转化器．能够符合世界上最严格的标准——美国加州的“Tier 2／Bin 5”排放标准。     

香港之最

香港之最▲香港大学是香港历史最悠久的高等学府。它成立于１９１１年，前身是１８８７年创办的香港西医书院。香港大学现有文学院、建筑学院、牙科学院、教育学院、工程学院、法学院、医学院、理学院和社会科学院等９个学院，教职员１６００名，全日制学生近万名。港大是...     

最环保的个人电脑

铅、钡、硼、钴这些有毒物质在当今个人电脑中极其常见，为保护人类的生存环境，NEC公司开发出最环保的个人电脑———PowerMateEco型电脑。该电脑采用１００％可回收塑料为材料，不含任何有毒成分，并且耗电量是普通个人电脑的１／３。PowerMateEco电脑配有９００兆赫的Crusoe处理器、２０G硬盘和１５英寸液晶显示屏。售价１５９９美元。查询网址：www．nec．com。（KX．０２１１）最环保的个人电脑     

说“最”

“最“在现代汉语中作程度副词.在古代汉语中“最“除这一功能外,还作时间副词,或与其他词搭配表范围.今人在说诗说词或古诗文注释中,常将时间副词“最“误作程度副词.他们忽略了古今词义的变化.     

最优二叉树的完备性证明

在最优二叉树的证明中,一般是从该树中通路长度最长的分枝点有两个孩子开始证明,但却并没有在前提条件中给出在最优二叉树中通路长度最长的分枝点一定有两个孩子,本文就此问题进行证明;另外给出最优二叉树的一个性质;最优二叉树一定是完全二叉树,并给予证明.     

最有利的排水管内径的选择

在矿山排水设备的选择设计中,对於选择排水管内径问题,目前在各厂矿中广泛应用的,为采用挑水管流速Ｖ＝１．５÷２．２公尺／秒之范围内来进行计算,但为了选定最有利最经济之排水管内径,则必须进行一系列的方案比较,计算频繁,因为在目前还缺乏一适合中国具体情况的求算最有利最经济的排水管内径的普遍方程式,或符合我国国民经济情况的规律──即管子价格及动力消耗费用的总和折旧费最小的规律。 在苏联,莫·莫·费道洛夫院士於１９２５年就已研究出矿井用钢制排水管最有利的一般公式如（ａ）与（６）式： （１）第一公式： 式中ｄ…     

单峰函数最值定理的推广

单峰函数最值定理广泛应用于最值问题中,但它要求驻点惟一．本文讨论了多驻点情形下的最值问题,给出2个主要结论：（1）若可导函数f在某一区间内的所有驻点组成的集合是孤立点集,且函数f的极大点个数与极小点个数不相等时,则函数f在该区间上存在最值．（2）若可导函数f在某一区间内存在最小驻点和最大驻点,且这两个驻点均为极大（小）点时,则函数f在该区间上存在最大（小）值．     

故障树最小路集设计的新方法

介绍了一种求故障树最小路集的新方法，即把故障树转变成等效的网络图，利用计算机程序来确定故障树的最小路集     

故障树最小路集设计的新方法

介绍了一种求故障树最小路集的新方法，即把故障树转变成等效的网络图，利用计算机程序来确定故障树的最小路集。     

带有e约束的网络最短路算法

网络最短路问题有一些成熟的算法,但对于带有约束条件的网络最短路问题这些算法却显得无能为力。本文将网络最短路问题的Ｄｉｊｋｓｔｒａ算法进行了推广,得到了带约束ｅ的网络最短路算法,并将这一算法应用于解决实际问题,得到了令人满意的结果     

席位公平分配的最短路径算法

目的丰富决策优化的经典问题席位公平分配的解决办法.方法最短路径算法.结果给出了用最短路径法解决席位公平分配的具体步骤.结论最短路径方法比较合理可行.     

席位公平分配的最短路径算法

目的 丰富决策优化的经典问题－席位公平分配的解决办法。方法 最短路径算法。结果 给出了用最短路径法解决席位公平分配的具体步骤。结论 最短路径方法合理可行。     

广义系统的最经济控制结构综合问题

讨论了广义系统的最经济控制结构综合的问题，给出了广义系统的最经济控制阵一般结构的求法及具体示例，这种最经济控制阵一般结构的求法，只需要计算系统的极点及某些矩失。     

拟富足半群的最大同余

各类Green关系在半群中扮演着重要的作用.Qallali E和Fountain J研究富足半群,给出了其Green关系的最大同余,本文推展到拟富足半群,并给出了其#-Green关系的最大同余.