迪克斯特拉'；基于有向图java的s算法

我正在尝试学习并在JAVA中实现Dijkstra的有向图算法，我通过Stackoverflow找到了这段代码

我了解一些东西，但我很难想出解决这两个问题的方法

1） 从A开始到A结束最多3站的行程数。（这是否意味着我找到了A-A的路线？因为它总是等于0

这是： 路由A-E-B-C-D的距离-（我应该为每个节点调用计算，然后将它们全部相加吗？这是最聪明的方法吗？）

这是我的密码： 任何帮助都将不胜感激

我的输出是：

到A的距离：0.0 路径：[A] 到B的距离：5.0 路径：[A，B] 到C的距离：9.0 路径：[A、B、C] 到D的距离：5.0 路径：[A，D] 到E的距离：7.0 路径：[A，E]

包src.main.java

import java.util.PriorityQueue;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;

class Vertex implements Comparable<Vertex>
{
    public final String name;
    public Edge[] adjacencies;
    public double minDistance = Double.POSITIVE_INFINITY;
    public Vertex previous;
    public Vertex(String argName) { name = argName; }
    public String toString() { return name; }
    public int compareTo(Vertex other)
    {
        return Double.compare(minDistance, other.minDistance);
    }

}


class Edge
{
    public final Vertex target;
    public final double weight;
    public Edge(Vertex argTarget, double argWeight)
    { target = argTarget; weight = argWeight; }
}

public class Main
{
    public static void computePaths(Vertex source)
    {
        source.minDistance = 0.;
        PriorityQueue<Vertex> vertexQueue = new PriorityQueue<Vertex>();
        vertexQueue.add(source);

        while (!vertexQueue.isEmpty()) {
            Vertex u = vertexQueue.poll();

            // Visit each edge exiting u
            for (Edge e : u.adjacencies)
            {
                Vertex v = e.target;
                double weight = e.weight;
                double distanceThroughU = u.minDistance + weight;
                if (distanceThroughU < v.minDistance) {
                    vertexQueue.remove(v);

                    v.minDistance = distanceThroughU ;
                    v.previous = u;
                    vertexQueue.add(v);
                }
            }
        }
    }

    public static List<Vertex> getShortestPathTo(Vertex target)
    {
        List<Vertex> path = new ArrayList<Vertex>();
        for (Vertex vertex = target; vertex != null; vertex = vertex.previous)
            path.add(vertex);

        Collections.reverse(path);
        return path;
    }

    public static void main(String[] args)
    {
        Vertex v0 = new Vertex("A");
        Vertex v1 = new Vertex("B");
        Vertex v2 = new Vertex("C");
        Vertex v3 = new Vertex("D");
        Vertex v4 = new Vertex("E");
        v0.adjacencies = new Edge[]{ new Edge(v1,  5),
                new Edge(v3,  5), new Edge(v4, 7) };
        v1.adjacencies = new Edge[]{ new Edge(v2,  4)};
        v2.adjacencies = new Edge[]{ new Edge(v3,  8), new Edge(v4, 2) };
        v3.adjacencies = new Edge[]{ new Edge(v2, 8),
                new Edge(v4,  6) };
        v4.adjacencies = new Edge[]{ new Edge(v1, 3) };

        Vertex[] vertices = { v0, v1, v2, v3, v4};

        computePaths(v0);
        for (Vertex v : vertices)
        {
            System.out.println("Distance to " + v + ": " + v.minDistance);
            List<Vertex> path = getShortestPathTo(v);
            System.out.println("Path: " + path);
        }
    }
}

import java.util.PriorityQueue；
导入java.util.List；
导入java.util.ArrayList；
导入java.util.Collections；
类Vertex实现了可比较的
{
公共最终字符串名；
公共边缘[]邻接；
公众的双重心态=双重积极无限；
公共场所；
公共顶点（字符串argName）{name=argName；}
公共字符串toString（）{return name；}
公共整数比较（顶点其他）
{
返回Double.compare（minDistance，other.minDistance）；
}
}
阶级边缘
{
公共最终顶点目标；
公众最终双倍权重；
公共边（顶点argTarget，双argWeight）
{target=argTarget；weight=argWeight；}
}
公共班机
{
公共静态void计算路径（顶点源）
{
source.minDistance=0。；
PriorityQueue vertexQueue=新建PriorityQueue（）；
添加（源）；
而（！vertexQueue.isEmpty（））{
Vertex u=vertexQueue.poll（）；
//访问美国的每一个边缘
对于（边e：u.邻接）
{
顶点v=e.目标；
双倍重量=e.重量；
通过HU的双距离=u.minDistance+重量；
if（通过HU的距离

你还不明白什么？A-A距离永远是0，不是吗？谢谢你的回复@MateuszKwasniak我编辑了我的问题以更好地反映我的困惑。