学校超市选址问题带权有向图的中心点

学校超市选址问题（带权有向图的中心点）

package arithmetic;

import java.util.*;

public class Arithmetic {

	public Map map = new Map（）;
	public List cost = new ArrayList（）;
	public List parent = new ArrayList（）;
	public int[] pdex = new int[30];
	public float length = 0;

	public Arithmetic（） {
		this.buildTestMap（）;
	}

	public Arithmetic（Map map） {

		this.map = map;
	}

	public void buildTestMap（） {

		String name[] = { “a“ “b“ “c“ “d“ };
		float freq[] = { 1.1f 1.4f 0.9f 1.8f };
		float length[][] = { { 0 1.0f 3.0f -1 } { 7.0f 0 -1 2.0f }
				{ 4.0f -1 0 5.0f } { -1 3.0f -1 0 } };
		map = new Map（name freq length）;
	}

	// 两点的最佳路径
	public int[] getOptimalPath（int x int y） {

		List path = new ArrayList（）;
		// 初始化cost、pare

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        427  2014-01-09 19:44  SupperMarket\.classpath

     文件        388  2014-01-09 19:44  SupperMarket\.project

     文件        629  2014-01-09 19:44  SupperMarket\.settings\org.eclipse.jdt.core.prefs

     文件       4858  2014-01-09 20:30  SupperMarket\bin\arithmetic\Arithmetic.class

     文件        996  2014-01-09 20:30  SupperMarket\bin\arithmetic\Edge.class

     文件       2398  2014-01-09 20:30  SupperMarket\bin\arithmetic\Map.class

     文件        862  2014-01-09 20:30  SupperMarket\bin\arithmetic\Vertex.class

     文件       4149  2014-01-09 20:30  SupperMarket\bin\ui\AddPane.class

     文件       3397  2014-01-09 20:30  SupperMarket\bin\ui\DrawPane.class

     文件       7187  2014-01-09 20:30  SupperMarket\bin\ui\Mainframe.class

     文件       2719  2014-01-09 20:30  SupperMarket\bin\ui\MapModel.class

     文件       3482  2014-01-09 20:30  SupperMarket\bin\ui\RoomPane.class

     文件        716  2014-01-09 20:30  SupperMarket\bin\ui\TextPane.class

     文件       1566  2014-01-09 20:30  SupperMarket\bin\ui\ToolPane.class

     文件       2380  2014-01-09 19:44  SupperMarket\image\concat.jpg

     文件       3688  2014-01-09 19:44  SupperMarket\image\delete.png

     文件       4931  2014-01-09 19:44  SupperMarket\image\room.png

     文件       6019  2014-01-09 19:44  SupperMarket\image\run.png

     文件       2850  2014-01-09 19:44  SupperMarket\lib\AbsoluteLayout.jar

     文件     118103  2014-01-09 19:44  SupperMarket\lib\swing-layout-1.0.3.jar

     文件       3750  2014-01-09 19:44  SupperMarket\src\arithmetic\Arithmetic.java

     文件       2186  2014-01-09 19:44  SupperMarket\src\arithmetic\Map.java

     文件       6669  2014-01-09 19:44  SupperMarket\src\ui\DrawPane.java

     文件       4959  2014-01-09 19:44  SupperMarket\src\ui\Mainframe.java

     文件       1500  2014-01-09 19:44  SupperMarket\src\ui\MapModel.java

     文件        356  2014-01-09 19:44  SupperMarket\src\ui\TextPane.java

     文件        958  2014-01-09 19:44  SupperMarket\src\ui\ToolPane.java

     目录          0  2014-01-10 14:13  SupperMarket\bin\arithmetic

     目录          0  2014-01-10 14:13  SupperMarket\bin\ui

     目录          0  2014-01-10 14:13  SupperMarket\src\arithmetic

............此处省略10个文件信息