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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/14 02:04:01

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

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