【摘 要】
：
给定一个正权重有向图D=(V,A;w;s,t),其中s,t是有向图D中的两个固定顶点,w:A→R+是有向图D中弧的长度函数;最短路是指有向图中所有路长度最小者,次短路是指长度比最短路严格
【基金项目】
：
云南省教育厅研究项目“路径问题算法研究”(项目编号:2019J0334)
论文部分内容阅读
给定一个正权重有向图D=(V,A;w;s,t),其中s,t是有向图D中的两个固定顶点,w:A→R+是有向图D中弧的长度函数;最短路是指有向图中所有路长度最小者,次短路是指长度比最短路严格大的所有路中的最小者;利用有向图中最短路算法与最小费用流算法研究有向图中次短路问题,在s-t最短路有向图Dst=(Vst,Ast;w;s,t)上求解次短路,并设计一个O(n3)多项式时间算法解决正权重有向图的次短路问题。
其他文献
目的探讨围手术期常规应用5α-还原酶抑制剂(5ARI)在经尿道双极等离子电切术(TUPKP)治疗较大体积良性前列腺增生(BPH)患者的术中术后优势。方法选取2014年10月至2019年8月铜
天津长荣印刷设备股份有限公司成立于1995年,是一家专业生产、销售印后设备的高新技术企业,拥有在印刷领域自主开发,研制印后设备的技术实力。公司自成立以来,数次增资滚动发
传统的印刷机械设备和众多机械设备一样．高速传动系统的润滑采用雨淋或浸润润滑，大量的高速摩擦副也采用浸润润滑，这些润滑部位已经实现自动润滑。另一些低速摩擦副多采用间歇的
欧洲化学工业联合会在近期的会员大会上选举巴斯夫CEO Martin Brudermüller担任欧洲化学工业联合会会长,接替现任会长,艾妮集团旗下子公司Versalis的CEO Daniele Ferrar
可变的加印装置大大提高了报纸对读者的吸引力，与此同时还为出版商提供了额外的设计选项。目标明确的广告、地区化、以诸如抽奖或甚至在生产开始后对单独的论坛消息进行更新（如
体育教学方法具体是指在体育教学过程中,为了达到体育教学目标和实现体育教学目的而由师生所采用的可操作性的教学方式、途径和手段的总称。该文从"教"与"学"的统一、师生动
无论是＂折页技术领导者＂,还是＂全球折页技术先驱＂,亦或是＂世界折页专家＂,MBO从业界摘得的桂冠已不计其数。如果说印后行业是一个充满纷争的江湖,那么MBO应该就是在折页领域被群雄拥
针对中职“程序设计”传统教学中的“教师难教、学生难学”的状态,提出在中职《PHP程序设计》课程中运用PBL(Prob⁃lem Based Learning)教学模式开展探索性教学。研究选取厦
2012年中国最大规模及影响力的印刷行业盛事一一第十九届华南国际印刷工业展览会（简称第十九届华南国际印刷展）秉承过往18年的佳绩,将于2012年3月7～9日在广州中国进出口商品交易
在大家的默默关注和大力支持下,我们携手走过了充满风风雨雨的2011年,又一起迎来了满载希望的2012年。在这样一个辞旧迎新的时刻,祝愿所有新老朋友,在新的一年里,身体健康、