gpt4 book ai didi

java - Dijkstra 算法使用邻接矩阵问题

转载 作者:塔克拉玛干 更新时间:2023-11-02 08:22:30 25 4
gpt4 key购买 nike

<分区>

正在尝试检索第一个节点和最后一个节点之间的最短路径。问题是我的代码总是返回 0。我觉得这是因为它正在计算第一个节点和第一个节点之间的距离,该距离将变为零,但我不是 100%。为什么我的代码总是返回 0?

adj矩阵为[10][10]且所有节点相连,g.network[][]为矩阵。

private static int dijkstras(Graph g) {
// Dijkstra's Algorithm
int[] best = new int[g.network.length];
boolean[] visited = new boolean[g.network.length];
int max = 10000; // Infinity equivalent.
for (int i = 0; i < g.network.length; i++)
{
best[i] = max;
visited[i] = false;
}

best[0] = 0;

for(int i = 0; i < g.network.length; i++)
{
int min = max;
int currentNode = 0;
for (int j = 0; j < g.network.length; j++)
{
if (!visited[j] && best[j] < min)
{
currentNode = j;
min = best[j];
}
}
visited[currentNode] = true;
for (int j = 0; j < g.network.length; j++)
{
if (g.network[currentNode][j] < max && best[currentNode] + g.network[currentNode][j] < best[j])
{
best[j] = best[currentNode] + g.network[currentNode][j];
}
}
}
return best[g.network.length - 2];
}

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