-
题名网络最短路的提速问题
被引量：2
- 1
-
-
作者
张振坤
叶希琼
-
机构
黄淮学院数学系
郑州电子信息工程学校公共教学部
-
出处
《河南科学》
2012年第3期302-307,共6页
-
基金
国家自然科学基金项目(11101383)
河南省科学发展计划基础与前沿技术研究项目(112300410047)
河南省高校科技创新人才支持计划(2010HASTIT043)
-
文摘
网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.
-
关键词
网络最短路
线性规划
网络提速
算法
-
Keywords
shortest path of network
linear programming
routing speed-up problem
algorithm
-
分类号
O157.6
[理学—数学]
O221
[理学—基础数学]
-
-
题名带有e约束的网络最短路算法
- 2
-
-
作者
李汝修
王薇
察可文
谢波
-
机构
山东轻工业学院基础部
-
出处
《山东轻工业学院学报（自然科学版）》
CAS
1998年第4期72-75,共4页
-
文摘
网络最短路问题有一些成熟的算法，但对于带有约束条件的网络最短路问题这些算法却显得无能为力。本文将网络最短路问题的Ｄｉｊｋｓｔｒａ算法进行了推广，得到了带约束ｅ的网络最短路算法，并将这一算法应用于解决实际问题。
-
关键词
约束
网络最短路
DIJKSTRA算法
最短路
-
Keywords
restrainness, netwrok, shortest route, Dijkstra algorithm
-
分类号
O157.5
[理学—数学]
-
-
题名基于网络熵的应急物流网络稳定性研究
被引量：8
- 3
-
-
作者
吴六三
谭清美
-
机构
南京航空航天大学经济与管理学院
-
出处
《当代财经》
CSSCI
北大核心
2012年第7期60-68,共9页
-
基金
国家自然科学基金资助项目(71073079)
-
文摘
由于自然灾害和社会公共安全事件的频繁发生,应急物流网络的稳定性问题越来越受到人们的重视。当应急事件发生后,网络的破坏对应急物品的需求量和应急物品到达的时间(或最短路)都会产生影响。为了判定应急物流网络的稳定性,我们在总结前人工作的基础上,分别针对有向网络图和无向网络图提出了网络最大流熵和网络最短路熵的概念。熵越大,应急物流网络关于这一指标的稳定性越差,反之稳定性越强。然后根据百分制的思想给出了基于网络熵的应急物流网络稳定性等级判断标准。最后用简化的江苏省城市间高速公路网络图为例来说明网络最大流熵和网络最短路熵的有效性与实用性。
-
关键词
应急物流
网络稳定性
网络最大流熵
网络最短路熵
等级标准
-
Keywords
emergency logistics
network stability
network maximum flow entropy
network shortest path entropy
grade criterion
-
分类号
F252
[经济管理—国民经济]
-
-
题名网络最短路问题的改进算法
被引量：6
- 4
-
-
作者
王晓东
陈国龙
林柏钢
-
机构
福州大学计算机科学与技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2002年第9期1083-1087,共5页
-
基金
国家 (973 G19980 3 0 60 0 T)项目资助
福建省科技厅杰出人才基金项目 (2 0 0 0 Z14 8)资助
-
文摘
本文着重研究著名的 Dijkstra网络最短路算法的实现效率 ,提出算法实现的若干技巧 ,大大提高了
-
关键词
网络最短路问题
改进算法
DIJKSTRA算法
算法效率
计算机
-
Keywords
networks
shortest paths
dijkstra algorithm
algorithm efficiency
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名网络弧生长对网络可靠性的影响
被引量：2
- 5
-
-
作者
吴六三
谭清美
张跃辉
-
机构
南京农业大学工学院
南京航空航天大学经济与管理学院
上海交通大学数学系
-
出处
《中国管理科学》
CSSCI
北大核心
2015年第1期65-72,共8页
-
基金
国家自然科学基金资助项目(71073079,11271257)
江苏省普通高校研究生科研创新计划资助项目(CX-LX12_0174)
中央高校基本科研业务费专项资金资助项目
-
文摘
人们普遍认为,对于一般的网络图而言,当网络弧在生长时将有益于网络可靠性的增强。然而事实证明该论断并不完全正确。对于某些注重最短路径长度的网络而言:(1)当网络G受到随机攻击时,以网络最短路熵作为网络可靠性的判断依据,分别计算在增加一条弧前后网络结点或网络弧受到攻击而失效时的网络最短路熵,比较网络最短路熵的大小,熵值越大,可靠性越弱;(2)当网络G受到恶意攻击时,根据悲观原则定义了一种新的可靠性指标,该指标值越大,网络可靠性越强。结果表明:(1)当G与G′的最短路径长度相等时,G′的可靠性不弱于G;(2)当G与G′的最短路径长度不相等时,G与G′的可靠性相对大小关系不唯一。对该问题的研究有助于人们清楚的认识到网络弧生长对网络可靠性的影响。最后用简化的江苏省城市间高速公路网络图为例来说明该研究的有效性与实用性。
-
关键词
随机失效
恶意攻击
网络可靠性
网络最短路熵
悲观原则
-
Keywords
random failures
mailcious attacks
network reliability
network shortest path entropy
pessimistic principle
-
分类号
N945.12
[自然科学总论—系统科学]
-
