《表3 两种算法在不含有割点的加权图的运行结果对比图》

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

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

《基于点割集的最短路径算法的改进与应用》

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

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

在图的复杂度更高、点割集所划分连通分支数更多且点割集中含顶点个数相对较少时，由于每个连通分支中顶点个数相对更少，组合数也大大减少，与原图直接利用经典Dijkstra算法寻找最短路径相比，改进后算法效率会更高．