论文部分内容阅读
研究含有禁止转向限制的网络中，任意节点间最优路径问题。在Floyd算法基础上，通过引入正向和反向两种路径标记Pyqy，建立了一种禁行路径的判断规则，给出了一种适用的路径寻优迭代算法。在不改变网络的拓扑结构的情况下，该算法可同时获得所有任意两点间的最优路径。
节点间有转向限制的网络最优路径算法
【摘 要】
：
研究含有禁止转向限制的网络中，任意节点间最优路径问题。在Floyd算法基础上，通过引入正向和反向两种路径标记Pyqy，建立了一种禁行路径的判断规则，给出了一种适用的路径寻优迭代
【机 构】
：
西北工业大学理学院应用数学系,山东师范大学图书馆
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年23期
其他文献
新形势下,农业经济的发展,需要积极采用切实有效的方法和途径,才能够起到良好的效果。农业经济的发展,需要从现实阶段的实际情况出发,逐渐提升农民的收入,提升农业经济的整体
倒立摆是一个快速响应的控制系统，是控制理论研究中的经典问题，要求能够快速执行控制；μC/OS-Ⅱ是一个多任务实时操作系统，能够对紧要任务给予快速的处理。采用μC/OS-Ⅱ作为操作
该创业训练项目是在导师引导下，由6名本科生组建的团队，在项目实施过程中，在团队中的每个同学担任一个或多个具体的职务，进行商业计划书编制、调研可行性研究、模拟实操企业运行
传统的教学模式已经无法满足课堂的教学质量，学生对基本概念和基本分析方法缺乏清晰的认识，为了弥补传统教学的不足，提高教学效果，加深学生对基础理论知识的掌握，从而引入Multisim
本文通过对少数民族大学生文化素质的调查,针对少数民族大学生文化素质存在学习热情缺乏主动,专业思想观念淡薄;文化素养意识缺失,人文知识储备薄弱;人文精神有待加强,艺术知
在对k-种产品选址问题的前期探讨中，提出了一种用于求解k-PUFLPN（即：设建厂费用为零时，七一种产品工厂选址问题）的近似算法ME，并证明了该算法的最坏性能比不大于3k／2--1，从而把性能比
研究了异构属性数据的聚类问题。通过挖掘样本中的结构信息，用加权的Mahalanobis距离来度量异构样本的相异性；根据分类属性数据的分布与粒子在量子势能场中的分布不平衡的相似
针对复杂背景下的车牌定位问题,提出了一种基于字符边缘颜色与逻辑的快速车牌定位方法。该定位方法将RGB彩色空间中的车牌图像,转换到HSV彩色空间中。根据像素点颜色进行二值化,得字符边缘颜色像素区,同时通过逻辑与,确定图像字符颜色边缘点,最后经纹理分析来定位车牌,解决了目前常用流行算法所不能处理的定位问题。
通过引入赋值密度函数、边缘密度函数等概念给出了连续值命题逻辑系统中公式概率真度的定义,并得到了一些概率真度的推理规则;引入相似度,给出了伪距离的定义,确定了二者之间