Algorithm Dijkstra算法。正在访问未访问的节点，即；切断；由其他节点从当前节点删除_Algorithm_Dijkstra

Algorithm Dijkstra算法。正在访问未访问的节点，即；切断；由其他节点从当前节点删除

algorithm

Algorithm Dijkstra算法。正在访问未访问的节点，即；切断；由其他节点从当前节点删除,algorithm,dijkstra,Algorithm,Dijkstra,在Dijkstra算法中，如果图中的一个未访问节点被其他访问节点从当前访问节点“切断”，该怎么办。假设我在节点A中，它链接到节点B，节点B链接到未访问的节点C。但是节点B已经被访问，所以我不能再次访问它。我怎么去C 当您访问节点B时，距离数组中将已计算出C的值。仅当您访问节点C时，它不会更新此现有值，因为计算距离（src，a）+inf大于距离（src，B）+dist（B，C）或者因为您的实现有另一种方式来描述路径的不可能性区段（src，B）+区段（B，C）将是访问B时计算dp的有效结果，因为从s

在Dijkstra算法中，如果图中的一个未访问节点被其他访问节点从当前访问节点“切断”，该怎么办。假设我在节点A中，它链接到节点B，节点B链接到未访问的节点C。但是节点B已经被访问，所以我不能再次访问它。我怎么去C

当您访问节点B时，距离数组中将已计算出C的值。仅当您访问节点C时，它不会更新此现有值，因为计算距离（src，a）+inf大于距离（src，B）+dist（B，C）或者因为您的实现有另一种方式来描述路径的不可能性<代码>区段（src，B）+区段（B，C）将是访问B时计算dp的有效结果，因为从src到B的最短路径将被计算出来

当您访问节点B时，距离数组中将已经计算出C的值。简单地说，当您访问节点C时，它不会将此现有值更新为计算距离（src，a）+inf大于dist（src，B）+dist（B，C）或者是因为您的实现有另一种方式来描述路径的不可能性

dist（src，B）+dist（B，C）

将是访问B时计算dp的有效结果，因为将计算从src到B的最短路径