gpt4 book ai didi

java - Dijkstra 的最短路径算法 Lars Vogel

转载 作者:行者123 更新时间:2023-12-02 07:01:05 25 4
gpt4 key购买 nike

我正在尝试从 Lars Vogel 的网站上用 java 实现 Dijkstra 算法:
http://www.vogella.com/articles/JavaAlgorithmsDijkstra/article.html .
但是没有 main 函数,当我创建一个 public static void 时,它会给我错误,无法从静态上下文引用非静态变量或类。
我是否必须将所有类设为静态还是有其他解决方案?

    package de.vogella.algorithms.dijkstra.test;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

import org.junit.Test;

import de.vogella.algorithms.dijkstra.engine.DijkstraAlgorithm;
import de.vogella.algorithms.dijkstra.model.Edge;
import de.vogella.algorithms.dijkstra.model.Graph;
import de.vogella.algorithms.dijkstra.model.Vertex;

import static org.junit.Assert.assertNotNull;
import static org.junit.Assert.assertTrue;


public class TestDijkstraAlgorithm {
private List<Vertex> nodes;
private List<Edge> edges;

@Test
public void testExcute() {
nodes = new ArrayList<>();
edges = new ArrayList<>();
for (int i = 0; i < 11; i++) {
Vertex location = new Vertex("Node_" + i, "Node_" + i);
nodes.add(location);
}

addLane("Edge_0", 0, 1, 85);
addLane("Edge_1", 0, 2, 217);
addLane("Edge_2", 0, 4, 173);
addLane("Edge_3", 2, 6, 186);
addLane("Edge_4", 2, 7, 103);
addLane("Edge_5", 3, 7, 183);
addLane("Edge_6", 5, 8, 250);
addLane("Edge_7", 8, 9, 84);
addLane("Edge_8", 7, 9, 167);
addLane("Edge_9", 4, 9, 502);
addLane("Edge_10", 9, 10, 40);
addLane("Edge_11", 1, 10, 600);

// Lets check from location Loc_1 to Loc_10
Graph graph = new Graph(nodes, edges);
DijkstraAlgorithm dijkstra = new DijkstraAlgorithm(graph);
dijkstra.execute(nodes.get(0));
LinkedList<Vertex> path = dijkstra.getPath(nodes.get(10));

assertNotNull(path);
assertTrue(path.size() > 0);

for (Vertex vertex : path) {
System.out.println(vertex);
}

}

private void addLane(String laneId, int sourceLocNo, int destLocNo,
int duration) {
Edge lane = new Edge(laneId,nodes.get(sourceLocNo), nodes.get(destLocNo), duration);
edges.add(lane);
}

public static void main() {
testExcute();
}
}

最佳答案

直接使用以下代码运行它:

public static void main() {
new TestDijkstraAlgorithm().testExcute();
}

您必须首先创建类的实例。 main方法始终是静态的,因此您不能直接调用实例方法(非静态)。要创建实例,只需使用 new TestDijkstraAlgorithm() 调用构造函数即可。没有显式定义的构造函数,因此默认的、不带参数的构造函数会自动可用。

这些是OOP基础知识,你应该认真阅读它。

话虽这么说,调用 testExecute 方法的假定方法是使用 JUnit 。这就是为什么有 @Test 注释。

关于java - Dijkstra 的最短路径算法 Lars Vogel,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16665250/

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