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

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/03 18:23:56

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

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