|
|||||
|
|
| 一个变权路径最优搜索算法 | |
| 引用本文： | 杨庆.一个变权路径最优搜索算法[J].福建电脑,2007(12):21-21,20. |
| 作者姓名： | 杨庆 |
| 作者单位： | 南京工程学院计算机工程系,江苏,南京,211167 |
| 基金项目： | 校园信息化管理系统,南京工程学院横向科研项目 |
| 摘 要： | 在经典的最短路问题中,诸弧的权是事先给定并固定不变的。但是在最短路径问题的实际应用中,需要求解两点间的最短运行时间或最小费用,这时各路径的权值根据不同情况可能发生变化。本文针对变权路径问题,提出了一个基于知识层次的变权路径最优搜索算法。实验结果很好地验证了算法的有效性。 |
| 关 键 词： | 最优路 变权 算法. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |