作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
本文讨论网络图中部分结点环游的优化问题,怎样将该问题转化为完全图中的货郎担问题,并给出该问题的动态规划解法.
推荐文章
浅析双代号网络图中关键线路的确定方法
关键线路
网络计划技术
双代号网络图
标号值法
大规模网络图中4节点子图数量快速估计算法
网络图
采样算法
子图数量估计
循环图中部分图类的导出匹配可扩性
导出匹配
完美匹配
可扩的
循环图
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 网络图中部分结点环游的优化
来源期刊 运筹学学报 学科 数学
关键词 运筹学 最短路 Hamilton圈 动态规划
年,卷(期) 2005,(2) 所属期刊栏目
研究方向 页码范围 93-96
页数 4页 分类号 O22
字数 2688字 语种 中文
DOI 10.3969/j.issn.1007-6093.2005.02.014
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 池洁 重庆交通学院管理工程系 25 301 9.0 17.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (5)
共引文献  (13)
参考文献  (2)
节点文献
引证文献  (2)
同被引文献  (3)
二级引证文献  (1)
1971(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(3)
  • 参考文献(0)
  • 二级参考文献(3)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(2)
  • 参考文献(2)
  • 二级参考文献(0)
2005(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2007(1)
  • 引证文献(1)
  • 二级引证文献(0)
2008(1)
  • 引证文献(1)
  • 二级引证文献(0)
2014(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
运筹学
最短路
Hamilton圈
动态规划
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
运筹学学报
季刊
1007-6093
31-1732/O1
16开
上海市上大路99号
4-777
1982
chi
出版文献量(篇)
1117
总下载数(次)
0
论文1v1指导