切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
K(≤3)条渐次短路径搜索算法的研究
K(≤3)条渐次短路径搜索算法的研究
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hegang520
【摘 要】
:
Dijkstra算法是经典的最短路径搜索算法。该文在Dijkstra算法的基础上,提出了在单限制多权值的条件下k(≤3)条渐次短路径的搜索算法。算法的实例表明,该算法切实有效。
【作 者】
:
牛新奇
潘荫荣
胡幼华
【机 构】
:
华东师范大学计算机科学技术系
【出 处】
:
计算机工程与应用
【发表日期】
:
2005年22期
【关键词】
:
最短路径
k条渐次短路径
评价函数
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dijkstra算法是经典的最短路径搜索算法。该文在Dijkstra算法的基础上,提出了在单限制多权值的条件下k(≤3)条渐次短路径的搜索算法。算法的实例表明,该算法切实有效。
其他文献
燕京医学的三大流派
“燕京”乃北京的别称之一。1949年,在第一届全国政治协商会议上,成为新中国首都,定名为“北京”。作为“六朝古都”的重要历史地位及太医院宫廷医学的兴起发展地,逐步形成了独具
报纸
省际电力市场萎缩的产业分析
本文讨论了省际电力市场形成的原因,分析了有关省际电力市场发育的三个问题:交易成本、市场边界和隐性市场,并就如何促进我国省际电力市场的成长提出了四点建议.
期刊
交易成本
市场边界控制
隐性
电力市场
市场结构
政企关系
省际电力市场
发育市场
产业分析
电价
电力公司
interprovincial power mar
江西生态扶贫:美丽风景变美丽“钱”景
绿色是江西最大的财富,生态是江西最大的优势。近年来,江西依托丰富的森林资源优势发展林下经济,不断释放绿水青山的生态价值,摸索出一条机制活、产业优、百姓富、生态美的高
期刊
脱贫攻坚
生态扶贫
扶贫战略
林业建设
生态文明建设
绿色生态
贫困群众
百姓富
领导干部要注重提高自身学习力
提高学习力对领导干部自身具有十分重要的意义,同时也是党和国家事业发展的客观要求。领导干部要提高自身的学习力,需要把握领导干部学习力概念的科学内涵,充分认识提高自身
期刊
领导干部
学习力
综合素质
结合使用挖掘和内容挖掘的web推荐服务
随着Internet的基础结构不断扩大和其所含信息的持续增长,Internet用户越来越感觉容易在WWW服务中“资源迷向”。提高用户访问效率的方法有页面预取技术,站点动态重构技术和web
期刊
web个性推荐
WEB使用挖掘
WEB内容挖掘
web personalized recommendation
web usage mining
web con
试论张九龄的民间传说
张九龄的民间传说从多方面表现了地方民众对张九龄的认识和评价,具有显示地方文化和认识民众思想的价值,应该加以搜集整理。
期刊
张九龄
民间传说
文本
我国独立董事制度问题分析与对策
独立董事制度发挥有效作用需要若干条件.独立董事制度在我国上市公司建立过程中存在着法律法规不健全、现有的独立董事资质不够、激励约束机制不足、与公司监事会的监督职能
期刊
独立董事
内部人控制
职业化
制度环境
independent directorcontrol inside groupprofessionalenvironm
近代旴江医学伤寒学术流派的学术特色
<正>活跃在赣鄱大地的近代旴江医学家,对伤寒学深有研究,在一些学术观点上有创见和发挥,提出许多观点其影响时至今日,我们理应予以综合,整理、继承,使其完整。为此,本文研究
会议
面向工程教育的环境类专业物理化学教学改革与实践
以“新工科”建设与工程教育的理念为指导,调查分析了物理化学课程体系、思维模式等在环境类专业工程教育中的功能与作用规律,进一步明确物理化学在该专业中的专业定位。通过
期刊
物理化学
教学改革
工程教育
环境类专业
physical chemistryteaching reformengineering educationenvir
‘97几种主要软件业绩再回首
期刊
软件业
计算机工业
市场
杀毒软件
与本文相关的学术论文