2024年8月22日
星期四
|
欢迎来到维普•公共文化服务平台
登录
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
山西省自然科学基金(2007011043)
作品数:
2
被引量:1
H指数:1
相关作者:
刘桂枝
高太平
刘宏英
更多>>
相关机构:
山西大学
山西大同大学
更多>>
发文基金:
山西省自然科学基金
国家自然科学基金
更多>>
相关领域:
自动化与计算机技术
理学
更多>>
相关作品
相关人物
相关机构
相关资助
相关领域
题名
作者
机构
关键词
文摘
任意字段
作者
题名
机构
关键词
文摘
任意字段
在结果中检索
文献类型
1篇
中文期刊文章
领域
1篇
自动化与计算...
主题
1篇
多阶段网络
1篇
最短路
1篇
最短路算法
1篇
网络
1篇
标号
1篇
标号算法
机构
1篇
山西大学
作者
1篇
高太平
1篇
刘桂枝
传媒
1篇
系统工程理论...
年份
1篇
2007
共
2
条 记 录,以下是 1-1
全选
清除
导出
排序方式:
相关度排序
被引量排序
时效排序
带二次参数赋权的多阶段网络最短路算法
被引量:1
2007年
当网络中的权值不是常数而是含参数的函数时,它可以看作是一种动态网络,用传统的算法求解这类网络的最短路径变得十分困难.为此,提出了含二次参数权的多阶段网络最短路问题,并利用Dijkstra算法思想和隐枚举方法给出了求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析.理论分析与实验结果表明,尽管该算法不是多项式的,但对于一定规模的该类网络还是十分有效的.
刘桂枝
高太平
关键词:
多阶段网络
最短路
标号算法
全选
清除
导出
共1页
<
1
>
聚类工具
0
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张