| 基于网络分级优化和Dijkstra算法的最短路径求解改进 |
| |
| 引用本文： | 尚文芳.基于网络分级优化和Dijkstra算法的最短路径求解改进[J].河北职业技术学院学报,2014(2):5-7,21. |
| |
| 作者姓名： | 尚文芳 |
| |
| 作者单位： | 郑州大学,河南郑州450001 |
| |
| 基金项目： | 国家自然科学基金青年基金项目（71301150）;河南省政府决策研究招标课题（20138316） |
| |
| 摘 要： | 对大型复杂网络提出网络分级的思想,根据网络分级的情况定义网络结点的数据结构,然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径。
|
| 关 键 词： | 网络优化 最短路径 Dijkstra算法 |
Improved Dijkstra Shortest Path Algorithm based on Net Optimization |
| |
| Institution: | SHA NG Wen-fang |
| |
| Abstract: | 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. |
| |
| Keywords: | network optimization shortest path Dijkstra algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
