5.22总结

    xiaoxiao2022-07-07  196

    这周继续学习了图论算法,说实话图跟数真是有些不同,图更难想象关系,但是讲了几个算法,就大大简化了思想过程。

    弗洛伊德算法:

    适应任何情况,三重循环,很好理解,但可能超时。

    Dijkstra算法:

    只能计算起点只有一个的情况,比较常用,主要用到数组记录最短路径与前驱结点,也是有递归的套路在其中,

    它不能处理存在负边权的情况。

    Bellman-Ford算法:

    同样是用来计算从一个点到其他所有点的最短路径的算法,也是一种单源最短路径算法。其实是上一种算法的优化

    能够处理存在负边权的情况,但无法处理存在负权回路的情况。

    这周继续做题,当然程序设计作业也要写,感觉好多事,这就要到期末了吗?

     

     

     

     

     

     

     

     

     

     

     

    最新回复(0)