基于网络分级优化和Dijkstra算法的最短路径求解改进  

Improved Dijkstra Shortest Path Algorithm based on Net Optimization

作　　者：尚文芳[1] 

机构地区：[1]郑州大学,河南郑州450001

出　　处：《廊坊师范学院学报（自然科学版）》2014年第2期5-7,21,共4页Journal of Langfang Normal University(Natural Science Edition)

基　　金：国家自然科学基金青年基金项目(71301150);河南省政府决策研究招标课题(2013B316)

摘　　要：对大型复杂网络提出网络分级的思想,根据网络分级的情况定义网络结点的数据结构,然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径。After bringing out the classification of large complicated network to optimize network,so the network can be divided into some sub-network. Basing the case of classification to define the data structure of the node, then using improved Dijkstra algorithm and minimum spanning trees algorithm, the shortest path between two nodes in the complicated network can be calculated.

关 键 词：网络优化 最短路径 DIJKSTRA算法 

分 类 号：F274[经济管理—企业管理]