复杂网络的优化模型和最短路径求解.pdfVIP

第 22卷 　第 1期 天 　津 　理 　工 　大 　学 　学 　报 Vol. 22 No. 1 2006年 2 月 JO URNAL O F T IA NJ IN UN IVERS ITY O F TECHNOLO GY Feb. 2006 　　文章编号 : 1673095X (2006) 0 1003303 复杂网络的优化模型及最短路径求解 刘彦 良, 王鹏涛 (天津理工大学 计算机科学与工程系 , 天津 30019 1) 摘 　要 : 对大型复杂网络提出网络分级的思想 ,根据网络分级的情况定义网络结点的数据结构 ,然后使用改进的 D ijk stra算法和最小生成树算法来计算网络中任意两结点之间的最短路径. 关键词 : 网络优化 ; 最短路径 ; D ijk stra算法 中图分类号 : U 116 文献标志码 : A