最短路径|Dijkstra算法详细(单源最短路径算法)( 二 ) 介绍对于dijkstra算法

<6;i++) { len[i]=Integer.MAX_VALUE; } Queueq1=new PriorityQueue(com); len[0]=0;//从0这个点开始 q1.add(new node(0, 0)); int count=0;//计算执行了几次dijkstra while (!q1.isEmpty()) { node t1=q1.poll(); int index=t1.x;//节点编号 int length=t1.lenth;//节点当前点距离 bool[index]=true;//抛出的点确定 count++;//其实执行了6次就可以确定就不需要继续执行了这句可有可无，有了减少计算次数 for(int i=0;i0 if(len[i]>node.lenth)//需要更新节点的时候更新节点并加入队列 { len[i]=node.lenth; q1.add(node); } } } }for(int i=0;i<6;i++) { System.out.println(len[i]); } } static Comparatorcom=new Comparator() { public int compare(node o1, node o2) { return o1.lenth-o2.lenth; } }; private static void initmap(int[][] map) { map[0][1]=2;map[0][2]=3;map[0][3]=6; map[1][0]=2;map[1][4]=4;map[1][5]=6; map[2][0]=3;map[2][3]=2; map[3][0]=6;map[3][2]=2;map[3][4]=1;map[3][5]=3; map[4][1]=4;map[4][3]=1; map[5][1]=6;map[5][3]=3;}}执行结果：
最短路径|Dijkstra算法详细(单源最短路径算法) 文章插图
当然， dijkstra算法比较灵活，实现方式也可能有点区别，但是思想是不变的：一个贪心思路。 dijkstra执行一次就能够确定一个点，所以只需要执行点的总和次数即可完成整个算法。