罚转向网络最短路径算法及其复杂性研究

来源 :经济数学 | 被引量 : 0次 | 上传用户:xm10282008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文建立和研究了具有转向惩罚值的网络模型.论文首先引入了罚转向网络符号及规则,对所建立的罚转向网络模型的性质进行了讨论,在证明了路径与子路径关系的三个定理之后,提出了求解其最短路径的算法并证明了算法的复杂性结论,论文最后给出了一个用该算法求解项转向网络的最短路径实例.
其他文献
期刊
在我弘法的岁月中,经常有人问我:“天堂地狱在那里?”我都回答说:“天常地狱在那里?可以分三个层次来说:第一、天堂在天堂的地方,如三界二十八天、欲界三十三天;地狱在地狱的地方,像
从古到今,民众是社会经济、国家政治生活中最根本、最基础性的要素。彭水县检察院深知,作为国家的一个基层法律监督机关,守护着公平正义的最后一道防线,寄予着人民群众们越来越高
因为工作关系,见多了贪官的眼泪,读多了贪官的忏悔。贪官的每一滴眼泪,折射的都是无尽的悔恨,贪官的每一句忏悔,剖析的都是肮脏的灵魂。然而,每一个贪官在解剖自己如何从人民的公仆
采用调查法、数理统计等方法对高校体育专业本科学生科研能力的培养进行了分析研究。结果显示:高校对体育专业本科学生科研能力的培养重视不够,缺乏科研能力培养的整体规划;学生
考虑由一个成败型元件和一个指数寿命型元件组成的串联系统。本文利用隐蔽的系统一次性检测数据估计元件的可靠性,给出元件可靠性的极大似然估计和区门估计,给出了算例。
有情观,即众生世间观。有情音译“萨多婆、萨堙”。旧译为众生,即生存者之意。关于“有情”与“众生”二者差别关系,说法不一。《成唯识论述记》卷一云:“梵名萨堙,此言有情,有情识
2004年12月11日,粤东名刹潮阳灵山寺隆重举行“唐大颠祖师纪念堂”落成庆典暨光辉法师升座庆典。省委副书记蔡东士、省委统战部长李统书,汕头市委书记林木声,潮阳区委书记王扬泽