第二周星期六

标签：代码   一个   lips   打开   val   class   rap   星期六   value   

1.dijkstra算法的一种代码实现，一个dijkstra类

public class Dijkstra {
public static void main(String[] args) {
int[][] graph=new int[][]{{0,Integer.MAX_VALUE,10,Integer.MAX_VALUE,30,100},
{Integer.MAX_VALUE,0,5,Integer.MAX_VALUE,Integer.MAX_VALUE,Integer.MAX_VALUE},
{Integer.MAX_VALUE,Integer.MAX_VALUE,0,50,Integer.MAX_VALUE,Integer.MAX_VALUE},
{Integer.MAX_VALUE,Integer.MAX_VALUE,Integer.MAX_VALUE,0,Integer.MAX_VALUE,10},
{Integer.MAX_VALUE,Integer.MAX_VALUE,Integer.MAX_VALUE,20,0,60},
{Integer.MAX_VALUE,Integer.MAX_VALUE,Integer.MAX_VALUE,Integer.MAX_VALUE,Integer.MAX_VALUE,0}};
int[] dis=new int[6];
boolean[] visited=new boolean[6];
visited[0]=true;
for(int i=0;i<6;i++)
dis[i]=graph[0][i];
dijkstra(graph, dis, visited);
for(int i=0;i<dis.length;i++)
System.out.print(dis[i]+" ");

2.计划明天继续看代码，先看懂再实际自己操作

3.问题eclipse关机以后重新打开一些初始参数还不会调，正在尝试看视频教程和自己尝试

第二周星期六

标签：代码   一个   lips   打开   val   class   rap   星期六   value   

原文地址：https://www.cnblogs.com/pekey/p/11440290.html