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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 19:38:30

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

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