一种快速求解最短路径巡游问题的涟漪扩散算法

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要：针对最短路径巡游问题（SPTP），提出了基于涟漪扩散算法（RSA）特征的SPTP分解方法。RSA通过模拟水面上涟漪传播的现象，在SPTP子问题间建立联系，相较于其他基于问题分解的算法减少了计算冗余度。进一步改进RSA，使其在维持时间复杂度不变的情况下求解多起点—多终点SPTP。在多种拓扑结构的网络中进行对比实验，结果表明，RSA在保证最优性的同时运算效率最高。（剩余15148字）

试读结束

目录
monitor
客服机器人