2017年7月22日
Dijkstra 最短路径算法 秒懂详解
摘要： 想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点 阅读全文
posted @ 2017-07-22 18:52 Dijkstra·Liu 阅读(119429) 评论(20) 推荐(68) 编辑