2019年7月4日
单源最短路径 Dijkstra算法
摘要： 第一看完Dijkstra算法感觉就四个字————步步贪心 想学Dijkstra算法得了解动态规划的思想 怎么解释呢？？？举个例子 有一张图n个顶点m条边 每条边上都有权值叫你求顶点1到其他顶点的最短路径 step 1 找出离顶点1最近的点（这好找吧）使用一个数组将每个点到顶点1 的最短路径记录下来（ 阅读全文
posted @ 2019-07-04 14:26 流照君 阅读(674) 评论(0) 推荐(0)