迪杰斯特拉算法和a*算法区别

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 20:56:22
迪杰斯特拉算法和a*算法区别迪杰斯特拉算法和a*算法区别迪杰斯特拉算法和a*算法区别迪杰斯特拉是求单源最短路,而A*算法的用武之地是在求第k短路时,因为求第k短路迪杰斯特拉无法处理了

迪杰斯特拉算法和a*算法区别
迪杰斯特拉算法和a*算法区别

迪杰斯特拉算法和a*算法区别
迪杰斯特拉是求单源最短路,而A*算法的用武之地是在求第k短路时,因为求第k短路迪杰斯特拉无法处理了