摘要：将竞争机理引入网络的自动波产生与传播过程中,提出自动波竞争神经网络（ACNN）模型,并成功地应用于求解单源最短路问题,给出了基于ACNN的最短路求解算法.与其他神经网络最短路算法相比,基于ACNN的最短路算法具有网络所需的神经元数目少、神经元及网络的结构简单、易于软硬件的实现、以及全并行方式计算等特点,可用于求解非对称赋权图的最短路径树问题,且其计算时间（迭代次数）仅正比于最短路径上的跃点数,与赋权图的复杂度、路径总长、边长的精度、通路总数等因素无关.计算机仿真结果表明该算法的有效性和快速求解能力.

关键词：单源最短路问题 自动波竞争神经网络 脉冲耦合神经网络 

单位：厦门大学物理系; 福建省半导体照明工程技术研究中心; 厦门361005; 西安电子科技大学雷达信号处理国家重点实验室; 西安710071