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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 09:17:01
迪杰斯特拉算法和a*算法区别

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

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