Dijkstra_Liu

摘要： 想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点 阅读全文

摘要： 想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点 阅读全文