bchooseopen.java

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

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

package page;

import java.util.*;

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

	public BNodes getNode()
	{
		return now;
	}
}