这周继续学习了图论算法，说实话图跟数真是有些不同，图更难想象关系，但是讲了几个算法，就大大简化了思想过程。
弗洛伊德算法：
适应任何情况，三重循环，很好理解，但可能超时。
Dijkstra算法：
只能计算起点只有一个的情况，比较常用，主要用到数组记录最短路径与前驱结点，也是有递归的套路在其中，
它不能处理存在负边权的情况。
Bellman-Ford算法：
同样是用来计算从一个点到其他所有点的最短路径的算法，也是一种单源最短路径算法。其实是上一种算法的优化
能够处理存在负边权的情况，但无法处理存在负权回路的情况。
这周继续做题，当然程序设计作业也要写，感觉好多事，这就要到期末了吗？
扫一扫
4404
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
