gpt4 book ai didi

java - 找到两点之间的最短路径,动态规划

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:07:32 26 4
gpt4 key购买 nike

<分区>

这是我的问题(路径图)

我想找到从 A 到 F 的最短路径,我读到我应该使用 Dijkstra 算法,我尝试这样做但我在设置边缘时遇到问题:

在第 79 行我设置了边缘 http://pastebin.com/UAZiP7qb

用这个算法解决这个问题是个不错的选择吗?我该怎么办?

我无法正确设置边缘:

public static void main(String[] args)
{
// mark all the vertices
Vertex A = new Vertex("A");
Vertex B = new Vertex("B");
Vertex C = new Vertex("C");
Vertex D = new Vertex("D");
Vertex E = new Vertex("E");
Vertex F = new Vertex("F");


// set the edges and weight
A.adjacencies = new Edge[]{ new Edge(B, 0) };
B.adjacencies = new Edge[]{ new Edge(E, 2) };
E.adjacencies = new Edge[]{ new Edge(F, 2) };
}

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com