kchooseopen.java

BDijkstra算法的java实现。使用工具是eclipse

/**
 * Kuffner提出的算法中，选择open表中到起始节点距离最短的节点，
 * now为该节点的引用，
 * position是该节点在open表中的位置
**/

package page;

import java.util.*;

public class KChooseOpen 
{
	public KNodes now=new KNodes();
	
	public  KChooseOpen()
	{
	}
	
	public KChooseOpen(LinkedList open)
	{
		if(open.size()>0)
		{	
			now=(KNodes)open.get(0);
			int nowdis=now.getDistance();  //now节点到初始节点的距离
		
			KNodes result=new KNodes();
			int resdis=0;
	
			for(int i=1;i<open.size();i++)
			{
				result=(KNodes)open.get(i);
				resdis=result.getDistance();
				if(resdis<nowdis)
				{
					now=result;
					nowdis=now.getDistance();
				}
			}
		}
		else
			now=null;
	}

	public KNodes getNode()
	{
		return now;
	}
}