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

本文介绍了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可达到的
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值