《表3 算法耗时比较：求解必经点k条最优路径问题的粒子群优化算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《求解必经点k条最优路径问题的粒子群优化算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

s

尽管文献[12]的求解目标只是最短路径，并给出了对50节点稀疏网络求解的算法耗时。但为了考察提出算法的耗时，本文对随机生成的50个节点、262条边的连通拓扑图分别运行Dij-based algorithm和KDPPSO，各算法运行5次的平均耗时如表3所示。