摘要
最短路问题是网络理论中应用最广泛的问题之一,在生产实际中得到广泛的应用,通过研究最短路径的一般算法——Dijkstra算法,并对其进行改进,突破以往算法的局限性,具有广泛的应用前景。
The most short - circuit problem is in the network theories to apply one of the most extensive problems, getting an extensive application in the production physically, this text mainly studies the general cal- culate way - Dijkstra calculate way of the most short - circuit path, and as to it's carry on an improvement, break former calculate way to limit, have extensive applied foreground.
出处
《大庆师范学院学报》
2008年第2期75-78,共4页
Journal of Daqing Normal University
关键词
网络图
最短路问题
算法
network graph
shortest - circuit problem
algorithm