负权相关论文
Dijkstra算法是求解最短路问题的一种经典算法,但是它的缺点是不能用来求解含有负权的最短路问题。本文对图论中含有负权的最短路问......
基于地统计学的克里金数学模型在解算权系数时存在负权现象。本文增设非负约束条件,利用遗传算法在全局范围内求解最优解的性能,分......
研究含负权有向网络中的最短路问题,给出了一个求解含负权有向网络中最终路问题的表上作业算法,并对该算法的正确性进行了证明,经在IBM486微......
通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况......
Dijkstra算法在求解最短路问题中,一直被认为是最经典的算法,但该算法在解决存在负权图的最短路问题就有些力不从心了。该文是在Di......
期刊
针对杨赤中插值法数学模型解算权系数时存在负权现象,在分析了负权分布规律的基础上,增设非负约束条件,利用遗传算法(GA)在全局范......
ANoteontheNon-existenceofNegativelyWeighted DerivationsJiangGuangfeng(姜广峰)(Dept.ofMath.,JinzhouTeachers'College,Jinzhou,Liaon.........
乘法器采用补码直接运算,可以大大加快运算速度,前人已给出了具体实现方法,遗憾的是关于进位c的算法是错误的,在有负权输入情况下,......
在不出现负回路的情况下,给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法,该方法对于网络图中出现负权的情况也有效......
期刊
针对传统格网DEM插值建模时由于主观因素的干扰,在解算权系数时存在负权现象的问题,提出了一种解算DEM插值权系数的最大熵模型算法......
Bellman—Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一.1970年,Yen对其进行了改进,理论上可以节省一半的计算量.本......
杨赤中插值法数学模型在解算权系数时存在负权现象,文中初步分析了负权的分布规律,增设非负约束条件,利用最大熵原理分析模型系统......
针对在带负权的有向网络中求最短路的前趋法的不足,结合动态规划思想从提高算法效率方面对其进行了改进,并提出了一种新算法.新算......
针对基于地统计学的克里金数学模型,利用最大熵原理分析模型系统对空间权重系数的依赖度增设非负约束条件,研究消除构建格网DEM时的......