《表2 采用Dijkstra算法的对比》
此外本文采用了Dijkstra算法、Floyd算法和A*算法等三种最短路径计算的经典算法对本文剪枝算法的正确性进行验证,表2、表3和表4分别给出了Dijkstra算法与剪枝后的SPP(Dijkstra)算法、Floyd算法与剪枝后的SPP(Floyd)算法以及A*算法与剪枝后的SPP(A*)算法在剪枝前后访问顶点数目、循环次数和最短路径计算时间等指标的对比。
图表编号 | XD00163036700 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.01 |
作者 | 李艳、王阳阳、张红岩、武优西 |
绘制单位 | 河北工业大学经济管理学院、河北工业大学经济管理学院、河北工业大学经济管理学院、河北工业大学人工智能与数据科学学院 |
更多格式 | 高清、无水印(增值服务) |