当前位置: 首页 » 资料 » 健康论文 » 基于社区结构的Dijkstra改进算法

基于社区结构的Dijkstra改进算法

放大字体  缩小字体 更新日期:2018-11-26  浏览次数:7
摘 要:针对复杂网络中社区结构局部优势,将每个社区塌陷为一个节点,利用局部优势向全局优势扩展的方法,将Dijkstra算法进行了改进,提出了一种基于社区结构的复杂网络最短路算法,分析了该算法的时间复杂度,并将
  • 【题 名】基于社区结构的Dijkstra改进算法
  • 【作 者】邱原 邢焕革
  • 【机 构】海军工程大学管理工程系 武汉430033
  • 【刊 名】《复杂系统与复杂性科学》2012年 第4期 34-39页 共6页
  • 【关键词】加权复杂网络 最短路 社区结构
  • 【文 摘】针对复杂网络中社区结构局部优势,将每个社区塌陷为一个节点,利用局部优势向全局优势扩展的方法,将Dijkstra算法进行了改进,提出了一种基于社区结构的复杂网络最短路算法,分析了该算法的时间复杂度,并将该算法应用于战时军事物资前送体系网络。
 
本文导航:
  • (1) 加权复杂网络,最短路,社区结构
  • 下一篇:鳖甲
  • 上一篇:暂无
 
[ 资料搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 关闭窗口 ]

 

 
推荐图文
推荐资料
热门关注