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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 16:39:01
迪杰斯特拉算法和a*算法区别
x){ճM[s?<餞D-(gӎ6IE*/g3?w]ix>u^48B>|ʊgk=tsV<_&m:Og/xc0E'l @iM

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

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