神经网络求解图最短路径问题的一种新方法 |
| |
引用本文: | 朱大铭,马绍汉.神经网络求解图最短路径问题的一种新方法[J].软件学报,1996,7(A00):191-198. |
| |
作者姓名: | 朱大铭 马绍汉 |
| |
摘 要: | 本文给出一种求解图最短路径问题的实用反馈式神经网络,并证明这两种网络的求解稳定性,这种网络基于最小值选择网而构成,对任意有向图和无向图均能收敛到其唯一的稳定点,由此求得图所有顶点对间的最短路径及最短路径长度,本文结果是神经网络求解非NP-骓难解类优化问题的一种新尝试。
|
关 键 词: | 神经网络 图 最短路径 解 |
本文献已被 维普 等数据库收录! |
|