2024年1月7日
dijkstra算法详解
摘要： dijkstra用于在带权无负环的图中寻找单源最短路径。 怎么样，读完了这句话之后是不是很晕？其实很好理解，解释一下两个新名词，无负环就是没有负数的环，例如： 图中就存在负环，实际上在这个图中无法存在最短路的定义，例如要求从B到C的最短路，先经过A绕一圈答案为 \(-5\)，但是再绕一圈答案为 \( 阅读全文
posted @ 2024-01-07 19:44 very_easy 阅读(109) 评论(1) 推荐(0)