如何实现图解Dijkstra算法的代码？

本文共计2140个文字，预计阅读时间需要9分钟。

本章节实现了Dijkstra单源最短路径算法，同时使用了小根堆。但由于Java提供的优先队列未实现修改节点值的功能，故本章实现了一个支持修改节点值的小根堆。简述D。

本篇文章实现了Dijkstra单源最短路径算法，同时因为使用到了小根堆，但是java提供的优先队列并未实现修改节点值的操作，因此本篇文章还实现了一个支持修改节点值的小根堆 简介

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。
对应问题：在无向图G=(V,E)中，假设每条边E(i)的长度W(i)，求由顶点V0到各节点的最短路径。

工作过程

Dijkstra算法将顶点集合分为两组，一组记录已经求得最短路径的顶点记为finallyNodes，一组正在求解中的顶点记为processNodes，
step1:finallyNodes中顶点最开始只有源节点，最短路径长度为0，而processNodes中包含除源节点以外的节点，并初始化路径长度，与源节点直接相连的记路径长度为权重，不相连的记为♾️。
step2:从process中选择路径长度最小的顶点，加入finallyNodes，并且更新processNodes，将与当前顶点相连的顶点路径长度更新为min（当前权重，当前顶点最短路径长度+当前顶点与顶点相连边权重）。
step3:重复step2，直至processNodes数组为空。