第二周星期四

1、尝试一些代码实现dijkstra，搜了一些博客和视频

mport java.util.*;

public class Dijkstra {
private Queue visited;
int[] distance;
尝试写一个函数
public Dijkstra(int len) {
// TODO Auto-generated constructor stub
visited=new LinkedList();
distance=new int[len];

}

private int getIndex(Queue q,int[] dis)
{
int k=-1;
int min_num=Integer.MAX_VALUE;
for(int i=0;i<dis.length;i++)
{
if(!q.contains(i))
{
if(dis[i]<min_num)
{
min_num=dis[i];
k=i;
}
}
}
return k;

2.计划明天继续查找学习相关资料，攻坚代码

3.问题还没有找到一个比较完整详细的教程，输入输出规范还不太明确，代码还不知道能不能运行，也不知道写的对不对打算完成后再测试

————————————————
版权声明：本文为CSDN博主「carson0408」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/carson0408/article/details/78634650

转载于:https://www.cnblogs.com/pekey/p/11431869.html