罗马尼亚度假问题技巧.doc

二、详细代码 测试类： /**Main类，打印各个算法的结果 * @author dyl * */ classMain{ int?result; int?xiabiao[]=null;//访问的下标 publicstaticvoid?main(String[]?args){ Graph?graph=newGraph(); System.out.println(----------------罗马尼亚问题---------------); System.out.println(1、深度优先搜索); DFS dfs=new?DFS(); dfs.DF_Search(graph,0,12); System.out.println(2、迭代加深的搜索); IDS ids=new?IDS(); ids.IDS_Search(graph,0,12,15);//深度设15 System.out.println(3、一致代价搜索); UCS ucs=new?UCS(graph,0,12); System.out.println(4、A*搜索); AXing?aXing=newAXing(); aXing.A_Search(graph,?graph.H,0,15);//0-15即Arad到达Hirsova } /**打印 * @param g:图 * @param stack：栈 */ public