最短路算法.rar

JAVA实现地铁最短路径查询，有界面，有注释，以及算法详解。

package com.beijiait.bean;

import java.util.HashMap;
import java.util.Map;

/**
 * 
 * @author zhb 距离的类
 * 
 */
public class Distance {

	private Map distance = new HashMap（）;

	public void put（String relation int distance） {
		this.distance.put（relation distance）;
	}

	public Integer get（String relation） {
		Integer rs = distance.get（relation）;
		return rs;
	}

	public Integer get（Node a Node b） {
		return this.get（a.getName（） + b.getName（））;
	}
}

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

     文件        301  2016-09-09 17:04  DTZDJL\.classpath

     文件        382  2016-09-09 17:04  DTZDJL\.project

     文件        598  2016-09-09 17:04  DTZDJL\.settings\org.eclipse.jdt.core.prefs

     文件       1514  2016-09-12 09:02  DTZDJL\bin\com\beijiait\bean\Distance.class

     文件        913  2016-09-12 09:02  DTZDJL\bin\com\beijiait\bean\EasyCache.class

     文件       1299  2016-09-12 09:02  DTZDJL\bin\com\beijiait\bean\Node.class

     文件        933  2016-09-12 09:02  DTZDJL\bin\com\beijiait\bean\Path.class

     文件       3867  2016-09-12 09:04  DTZDJL\bin\com\beijiait\core\ComputeShort.class

     文件       2812  2016-09-12 09:04  DTZDJL\bin\com\beijiait\core\Data.class

     文件       6504  2016-09-12 10:20  DTZDJL\bin\com\beijiait\core\PrintResult.class

     文件       1153  2016-09-12 10:36  DTZDJL\bin\com\beijiait\jframe\MainWindow$1.class

     文件       2104  2016-09-12 10:36  DTZDJL\bin\com\beijiait\jframe\MainWindow$2.class

     文件       2683  2016-09-12 10:36  DTZDJL\bin\com\beijiait\jframe\MainWindow.class

     文件       1470  2019-07-10 15:53  DTZDJL\bin\data.txt

     文件        522  2016-09-12 09:02  DTZDJL\src\com\beijiait\bean\Distance.java

     文件        372  2016-09-12 09:02  DTZDJL\src\com\beijiait\bean\EasyCache.java

     文件        722  2016-09-12 09:02  DTZDJL\src\com\beijiait\bean\Node.java

     文件        387  2016-09-12 09:02  DTZDJL\src\com\beijiait\bean\Path.java

     文件       2189  2016-09-12 09:04  DTZDJL\src\com\beijiait\core\ComputeShort.java

     文件       1691  2016-09-12 09:04  DTZDJL\src\com\beijiait\core\Data.java

     文件       6207  2016-09-12 10:20  DTZDJL\src\com\beijiait\core\PrintResult.java

     文件       3100  2016-09-12 10:36  DTZDJL\src\com\beijiait\jframe\MainWindow.java

     文件       1468  2016-09-10 08:18  DTZDJL\src\data.txt

     目录          0  2016-09-12 10:40  DTZDJL\bin\com\beijiait\bean

     目录          0  2016-09-12 10:40  DTZDJL\bin\com\beijiait\core

     目录          0  2016-09-12 10:40  DTZDJL\bin\com\beijiait\jframe

     目录          0  2016-09-12 10:40  DTZDJL\src\com\beijiait\bean

     目录          0  2016-09-12 10:40  DTZDJL\src\com\beijiait\core

     目录          0  2016-09-12 10:40  DTZDJL\src\com\beijiait\jframe

     目录          0  2016-09-12 10:40  DTZDJL\bin\com\beijiait

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