最短路径(邻接表)-Dijkstra算法

最新推荐文章于 2025-06-30 19:47:43 发布

三名狂客

最新推荐文章于 2025-06-30 19:47:43 发布

阅读量9.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：轻松学算法文章标签：最短路径邻接表-Dijkstra算法

本文链接：https://blog.youkuaiyun.com/zuochao_2013/article/details/70808810

本文介绍了Dijkstra算法在邻接表中求解最短路径的方法，并提供了具体的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最短路径(邻接表)-Dijkstra算法:生成的图采用邻接表的存储方式。

具体的实现代码如下:

package com.threeTop.www;

import java.util.Hashtable;
import java.util.Stack;

/**
 * 邻接表存储方式的Dijkstra算法
 * @author wjgs
 *
 */

public class Dijkstra2 {
     
	     //图的顶点数组
		private ListGraphNode []nodes;
		//借助的哈希表
		private Hashtable<Integer,Integer> valueindex=new Hashtable<Integer,Integer>();
		
		/**
		 * 初始化图的顶点
		 * @param vertexes
		 */
		public Dijkstra2(int []vetexes)
		{
			nodes=new ListGraphNode[vetexes.length];
			
			for(int i=0;i<vetexes.length;i++)
			{
				
				//初始化每个节点
				nodes[i]=new ListGraphNode(i,vetexes[i],null);
				//hash记录每个位置
				valueindex.put(vetexes[i], i);
			}
		}
		
		
		/**
		 * 添加start可达到的