一个变权路径最优搜索算法

• 作者: 杨庆
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 最优路 变权 算法.
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 21,20
• 页数: 2页
• 分类号: TP3
• 字数: 2076字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.12.012

摘要

在经典的最短路问题中,诸弧的权是事先给定并固定不变的.但是在最短路径问题的实际应用中,需要求解两点间的最短运行时间或最小费用,这时各路径的权值根据不同情况可能发生变化.本文针对变权路径问题,提出了一个基于知识层次的变权路径最优搜索算法.实验结果很好地验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨庆	南京工程学院计算机工程系	14	59	5.0	7.0