论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 河海大学学报(自然科学版)期刊 \
Hamming距离下的最短路逆问题
Hamming距离下的最短路逆问题
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
针对Hamming 距离下的最短路逆问题,分析了最优解的性质,给出并证明了问题存在可行解的充分必要条件;利用把背包问题的实例多项式归约到该问题的实例,证明了该问题为NP困难的,为设计该类问题的近似算法提供了理论依据.
推荐文章
关于二维数组解决的最短路径问题
二维数组
最短路径
空间分析
路径节点
网络最短路的提速问题
网络最短路
线性规划
网络提速
算法
基于最短路径距离的宗地地价点状因素自动化评价
最短路径
动态网络
宗地地价
点状因素
GIS
求解k条最短路径问题的混合蛙跳算法
混合蛙跳算法
最短路径
局部搜索
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | Hamming距离下的最短路逆问题 | ||
| 来源期刊 | 河海大学学报（自然科学版） | 学科 | 数学 |
| 关键词 | Hamming距离 最短路 NP困难 多项式归约 3-SAT问题 | ||
| 年，卷（期） | 2008,（4） | 所属期刊栏目 | 数学 |
| 研究方向 | 页码范围 | 571-574 | |
| 页数 | 4页 | 分类号 | O221 |
| 字数 | 3003字 | 语种 | 中文 |
| DOI | 10.3876/j.issn.1000-1980.2008.04.031 | ||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (7)
节点文献
引证文献 (2)
同被引文献 (0)
二级引证文献 (0)
1992(1)
- 参考文献（1）
- 二级参考文献（0）
1995(1)
- 参考文献（1）
- 二级参考文献（0）
2004(1)
- 参考文献（1）
- 二级参考文献（0）
2005(2)
- 参考文献（2）
- 二级参考文献（0）
2006(2)
- 参考文献（2）
- 二级参考文献（0）
2008(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
2011(1)
- 引证文献（1）
- 二级引证文献（0）
2012(1)
- 引证文献（1）
- 二级引证文献（0）
研究主题发展历程
节点文献
Hamming距离
最短路
NP困难
多项式归约
3-SAT问题
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
河海大学学报(自然科学版)
主办单位：
河海大学
出版周期：
双月刊
ISSN：
1000-1980
CN：
32-1117/TV
开本：
大16开
出版地：
南京市西康路一号
邮发代号：
28-63
创刊时间：
1957
语种：
chi
出版文献量（篇）
3174
总下载数（次）
1
总被引数（次）
60614
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
河海大学学报(自然科学版)2022
河海大学学报(自然科学版)2021
河海大学学报(自然科学版)2020
河海大学学报(自然科学版)2019
河海大学学报(自然科学版)2018
河海大学学报(自然科学版)2017
河海大学学报(自然科学版)2016
河海大学学报(自然科学版)2015
河海大学学报(自然科学版)2014
河海大学学报(自然科学版)2013
河海大学学报(自然科学版)2012
河海大学学报(自然科学版)2011
河海大学学报(自然科学版)2010
河海大学学报(自然科学版)2009
河海大学学报(自然科学版)2008
河海大学学报(自然科学版)2007
河海大学学报(自然科学版)2006
河海大学学报(自然科学版)2005
河海大学学报(自然科学版)2004
河海大学学报(自然科学版)2003
河海大学学报(自然科学版)2002
河海大学学报(自然科学版)2001
河海大学学报(自然科学版)2000
河海大学学报(自然科学版)1999
河海大学学报(自然科学版)2008年第6期
河海大学学报(自然科学版)2008年第5期
河海大学学报(自然科学版)2008年第4期
河海大学学报(自然科学版)2008年第3期
河海大学学报(自然科学版)2008年第2期
河海大学学报(自然科学版)2008年第1期
