Algorithm Dijkstra算法是已知的还是未知的搜索策略?

Algorithm Dijkstra算法是已知的还是未知的搜索策略?,algorithm,graph,artificial-intelligence,binary-search-tree,heuristics,Algorithm,Graph,Artificial Intelligence,Binary Search Tree,Heuristics,我需要一个关于Dijkstra算法的解释,因为它是通过使用值来查找最短路径的,所以它是有信息的搜索,但在一些参考文献中是无信息的搜索算法,所以请澄清为什么它是无信息搜索?查找*搜索。添加到orlp的评论中,Dijkstra算法既有不知情的版本,也有知情的版本。要完全理解这一点,您首先需要知道,算法必须不断地选择图形中下一个要处理的节点。Djikstra算法的教科书实现总是基于已经计算的距离处理最接近起始节点的节点,但不使用其他外部信息(因此它是未知的)。Dijkstra算法的变体,如著名的A*算

我需要一个关于Dijkstra算法的解释,因为它是通过使用值来查找最短路径的,所以它是有信息的搜索,但在一些参考文献中是无信息的搜索算法,所以请澄清为什么它是无信息搜索?

查找*搜索。添加到orlp的评论中,Dijkstra算法既有不知情的版本,也有知情的版本。要完全理解这一点,您首先需要知道,算法必须不断地选择图形中下一个要处理的节点。Djikstra算法的教科书实现总是基于已经计算的距离处理最接近起始节点的节点,但不使用其他外部信息(因此它是未知的)。Dijkstra算法的变体,如著名的A*算法,可能使用启发式(知情搜索)作为优化。