《表4-2算法搜索成功率比较图》
由表4-2可以看出:当节点个数和弧数量比较多时,Dijkstra算法是一种遍历算法,每次能保证100%搜索到最短路径,遗传算法搜索到最短路径的成功率比Dijkstra算法低一些,算法最低,且这种差距在节点数和弧数量越大时更加明显。
图表编号 | XD00124797700 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.20 |
作者 | 彭悦 |
绘制单位 | 西北民族大学 |
更多格式 | 高清、无水印(增值服务) |
由表4-2可以看出:当节点个数和弧数量比较多时,Dijkstra算法是一种遍历算法,每次能保证100%搜索到最短路径,遗传算法搜索到最短路径的成功率比Dijkstra算法低一些,算法最低,且这种差距在节点数和弧数量越大时更加明显。
图表编号 | XD00124797700 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.20 |
作者 | 彭悦 |
绘制单位 | 西北民族大学 |
更多格式 | 高清、无水印(增值服务) |