基于模拟扩散的最短路径新算法  

A New Algorithm of Optical Routing Problem Based on Simulation of Dispersion

作　　者：温林[1] 戴明强[1] 李岩[1] 

机构地区：[1]海军工程大学理学院,湖北武汉430033

出　　处：《大学数学》2010年第1期143-148,共6页College Mathematics

摘　　要：基于模拟水流扩散的自然现象,提出了一种寻求最优路径的新算法,介绍了该算法原理和具体计算过程,验证了该算法的正确性和合理性.Based on the phenomenon of water dispersion, we discuss a new algorithm of searching a shortest path in the network, introduce the tenet and the specific calculation process, and verify the exactness and rationality of the algorithm.

关 键 词：模拟扩散 最优路径 新算法 

分 类 号：O224[理学—运筹学与控制论]