第二周星期六

Posted 2022-09-15 pekey

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关机以后重新打开一些初始参数还不会调，正在尝试看视频教程和自己尝试