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