摘要: Dijkstra是典型最短路径算法,计算一个起始节点到路径中其他所有节点的最短路径的算法和思想。在一些专业课程中如数据结构,图论,运筹学等都有介绍。其思想是一种基础的求最短路径的算法,通过基础思想的变化可以解决很多复杂问题,如导航线路,动态规划等。 阅读全文
posted @ 2020-05-31 16:48 金色旭光 阅读(33475) 评论(8) 推荐(16) 编辑