Dijkstra最短路径算法的java实现

最新推荐文章于 2024-09-25 10:51:56 发布

wyhong_

最新推荐文章于 2024-09-25 10:51:56 发布

阅读量4.9k

点赞数

分类专栏：数据结构与算法文章标签：算法 java

本文链接：https://blog.csdn.net/sevilliahong/article/details/78703785

版权

本文介绍了如何使用Java编程实现Dijkstra算法，详细阐述了算法步骤，并提供了相应的测试用例来验证算法的正确性。

摘要由CSDN通过智能技术生成

package graph;

import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Map;
import java.util.Map.Entry;

/**
 * @author wyhong
 *
 */
public class Dijkstra {

	public class Node{
		/**
		 * 节点的标识符
		 */
		private Integer identifier;
		/**
		 * 该节点是否被访问过
		 */
		private boolean visited = false;
		/**
		 * 该节点与其他节点的映射关系
		 */
		private Map<Node,Integer> mapping = new HashMap<Node,Integer>();
		
		public Integer getIdentifier() {
			return identifier;
		}
		public void setIdentifier(Integer identifier) {
			this.identifier = identifier;
		}
		public boolean isVisited() {
			return visited;
		}
		public void setVisited(boolean visited) {
			this.visited = visited;
		}
		public Map<Node, Integer> getMapping() {
			return mapping;
		}
	}
	
	/**
	 * Getting optimal path by Dijkstra algorithm
	 * @param src
	 * @param dest
	 * @return
	 */
	public static LinkedList<