• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 期刊论文
  5. 无向图中严格第三短路问题的多项式时间算法

无向图中严格第三短路问题的多项式时间算法

来源 :云南民族大学学报：自然科学版 | 被引量 : 0次 | 上传用户：limajubo
【摘 要】
：
给定一个无向图G=（V，E；w；s，t），其中s，t是2个固定顶点，w：E→R^＋是边的长度函数．最短路是指所有路中长度最小者，次短路是指长度比最短路严格大的所有路中的最小者，严格第三短路是指长度比次短
【作 者】
：
曾庆红 
【机 构】
：
保山学院数学学院
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2014年1期
【关键词】
：
最短路 次短路 严格第三短路 最小费用流 shortest path  next -to -shortest path  strictly third shor 
【基金项目】
：
云南省应用基础研究计划项目（2013FD054）,保山学院校级科研教研项目（BBZ010）
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个无向图G=（V，E；w；s，t），其中s，t是2个固定顶点，w：E→R^＋是边的长度函数．最短路是指所有路中长度最小者，次短路是指长度比最短路严格大的所有路中的最小者，严格第三短路是指长度比次短路严格大的所有路中的最小者．对正权重无向图中严格第三短路问题给出一个O（n^4）多项式时间算法．
其他文献
中西医结合治疗支气管哮喘缓解期37例
目的 探讨中西医结合治疗支气管哮喘缓解期的临床疗效.方法 选取支气管哮喘患者74例作为研究对象,对照组进行西医常规治疗,包括抗炎、解痉等基础措施.观察组在对照组常规治疗
期刊
中西医结合疗法支气管哮喘缓解期玉屏风散全匮肾气丸
蒋介石与地方军阀的矛盾与中央红军长征的胜利
西南六省军阀在南京国民政府建立后纷纷投靠蒋介石，但始终与蒋介石中央政府貌合神离，以求保持半独立状态。蒋介石对这些拥有实力而又非自己嫡系的军阀既要笼络收买，又想排斥消灭
期刊
红军长征胜利的原因蒋介石西南军阀矛盾
车牌安装须规范 违规安装恐受罚
时下拥有机动车的人越来越多，但如何规范安装机动车号牌，许多人也许并不明白。那么机动车号牌怎样安装才规范呢？依照《中华人民共和国公安行业标准》规定：机动车前号牌安装在机动
期刊
安装机动车号牌中华人民共和国车牌违规行业标准位置车前
单连通空间的一些性质
<正> 本文是在[1]的基础上,对单连通空间的性质做进一步的讨论。给出[1]中未加证明的定理的证明,并举些具体的单连通空间的例子。 一、单连通空间的性质 定义:一个道路连通空
期刊
连通空间代数拓扑
基于模糊集的网络新闻评论的情感特征提取研究
介绍了情感分析中情感特征提取的难点，提出了利用模糊理论和语义模糊化对提取的特征词进行扩充，建立模糊情感语料库，通过与基于句法分析的词性选取的特征词组成的情感特征词典作
期刊
模糊集模糊语义网络新闻评论情感特征fuzzy sets fuzzy sentiment network news comments sentim
一类分数阶Laplacian方程边值问题解的存在性与唯一性
研究了一类分数阶p-Laplacian方程2点边值问题解的存在性,利用Leray-Schauder非线性抉择和Banach压缩映射原理获得了该边值问题解存在性和唯一性的充分条件,得到了一些新的结
期刊
分数阶微分方程P-LAPLACE算子两点边值问题LERAY-SCHAUDER非线性抉择BANACH压缩映射原理fractioal order diff
一种基于多标签传播的重叠社区挖掘算法
在众多社区挖掘算法中,标签传播算法因为接近线性时间复杂度被广泛应用,但其也存在大量随机性,稳定性差的问题,采取一种新型的多标签策略解决重叠社区挖掘问题,并根据节点度
期刊
社区挖掘多标签传播重叠社区community mining multi - label propagation overlapping communi
柴油机故障诊断新方法
1.振动分析法。利用柴油机在工作时产生的振动信号,经测试、数据分析及处理对内部零部件的状态进行诊排。其方法具有诊断速度快、准确率高和能够实现在线诊断的特点。2.铁谱
期刊
故障诊断柴油机振动分析法振动信号数据分析在线诊断监测技术工作时
水稻机械化规范化育秧技术要点
规范化育秧是实现机械化插秧的关键．常用的方式有双膜育秧、软盘及硬盘育秧三种。规范化育秧的显著特点是密度大、省秧田、秧龄短、秧苗成毯状。要求播种均匀、出苗整齐、根系
期刊
育秧技术水稻机械化机械化插秧双膜育秧盘育秧秧田秧龄秧苗
“TBL-CBL-PBL”生理学实践教学法的应用
生理学是一门实践科学,充分利用实验课有利时机,实施“TBL-CBL-PBL＂实践教学法,即以学生为中心,以案例相关及延伸问题作为激发学生学习的动力,以小组讨论的形式,引导学生把握
期刊
生理学实验“TBL-CBL-PBL”教学法Physiology Physiology experiments ＂TBL-CBL-PBL＂