是你啊小米

专注于Java后端开发

奋斗 被访问0

社交账号


    算法标签 分页


    Floyd算法求两点最短路径

    🕑 2020-11   ⏳ 2020-11-07   👀 157   🔖  算法 

    代码如下:

    public class Test {
        /**
         * 采用Floyd算法(动态规划思想):两点A,B之间的最短距离可以看成A->K和K->B的各自最短距离之和
         * 时间复杂度为O(n^3),复杂度较高,但是实现简单,核心代码只有几行
         * @param n 定点个数
         * @param edges 二维数组,边的权重
        ...
    

    Dijkstra算法求两点最短路径

    🕑 2020-11   ⏳ 2020-11-07   👀 153   🔖  算法 
    public class Test {
        /**
         * 采用Dijkstra算法:
         * 从起始点开始遍历,将遍历后的最小值确定下来,然后将剩下的节点继续遍历,每次都更新最小值
         * 时间复杂度为O(n^2),基本满足日常使用,如还需优化,可采用邻接表+优先队列进行优化
         * @param n 定点个数
         * @param edges ...
    

    ICP证 : 浙ICP备18021271号