2021年5月14日
Dijkstra 算法（C++）
摘要： 一、Dijkstra 算法的基本思想 Dijkstra 算法是解决单源最短路径问题的一般方法，它是一种贪心算法，要求图中所有边的权重非负。它的基本思想是：从一个起始顶点开始向外扩张，持续不断地将生成的图扩展到已知距离和最短路径的区域。简单地说，就是先加入最近的顶点，然后加入更远一些的顶点。 Dijk 阅读全文
posted @ 2021-05-14 21:47 CoolGin 阅读(1265) 评论(0) 推荐(0) 编辑