12 Star 30 Fork 4

MerlinHsiao / Java-Dijkstra

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README

基于Java实现的Dijkstra 最短路径的实现. DEMO程序 见:example/mx/RunDome.java

public void demo1() {
		//声明点
		Point A = new MyPoint(1,0,0);
		Point B = new MyPoint(2,0,0);
		Point C = new MyPoint(3,0,0);
		Point D = new MyPoint(4,0,0);
		Point E = new MyPoint(5,0,0);
		//放入点集合
		ArrayList<Point> source = new ArrayList<Point>();
		source.add(A);
		source.add(B);
		source.add(C);
		source.add(D);
		source.add(E);
		//声明边
		ArrayList<Edge> edges = new ArrayList<Edge>();
		edges.add(new Edge(A, B, 10));
		edges.add(new Edge(A, C, 5));
		edges.add(new Edge(B, C, 2));
		edges.add(new Edge(B, D, 1));
		edges.add(new Edge(C, B, 3));
		edges.add(new Edge(C, D, 9));
		edges.add(new Edge(C, E, 2));
		edges.add(new Edge(D, E, 4));
		edges.add(new Edge(E, D, 6));
		edges.add(new Edge(E, A, 7));
		Dijkstra d = new Dijkstra();
		Stack<Point> points = d.dijkstra(source, edges, A, D);//提供 点的集合 边的集合 起点 终点 开始寻径
		while (points.size() > 0) {
			Point p = points.pop(); 
			System.out.print(((MyPoint)p).getId()+">");//打印 打印结果 : 1>3>2>4
		}
	}

空文件

简介

基于Java实现的Dijkstra最短路径寻径的实现. 展开 收起
Java
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
Java
1
https://gitee.com/merlinhsiao/Java-Dijkstra.git
git@gitee.com:merlinhsiao/Java-Dijkstra.git
merlinhsiao
Java-Dijkstra
Java-Dijkstra
master

搜索帮助

14c37bed 8189591 565d56ea 8189591