Dijkstra Algorithmus für Java (am besten in Eclipse)?

Hallo,

könnte mir einer einen fertigen Dijkstra Algorithmus, welcher in Java implementiert wurde, schicken, der auch verständlich ist ^^

Im Internet habe ich zwar sämtliche Codes gefunden aber diese sind sehr kompliziert verfasst.

Außerdem gibt es für Eclipse eine Seite, bei der einzelne Methoden usw. erklärt werden? Denn ich will den Code, den ihr mir hoffentlich schickt, selber verstehen und ihn nach meinem Stil neu verfassen, da ich kein Fan vom Kopieren bin.

Vielen Dank im Voraus

3 Antworten

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java, Eclipse, Informatik

09.04.2020, 22:25

Außerdem gibt es für Eclipse eine Seite, bei der einzelne Methoden usw. erklärt werden?

Für Java gibt es eine API Referenz. In dieser sind alle Klassen der Java-Standardbibliothek aufgeführt.

Denn ich will den Code, (...) nach meinem Stil neu verfassen, (...)

Im Fokus sollte der generelle Lösungsweg stehen, nicht der letztendliche Code.

Lies dir den Artikel auf Wikipedia zum Dijkstra-Algorithmus durch. Beachte vor allem die Bilder/Animationen/Beispiele und spiele sie selbst auch durch. So verstehst du die notwendigen Schritte noch einmal besser und kannst diese in dem Zuge auch mit eigenen Worten / Stichpunkten verfestigen. Danach gilt es, die Schritte eventuell nochmal zu vereinfachen, ein Programmablaufplan kann dabei gut helfen. Umso einfacher jeder Einzelschritt ist, umso einfacher lässt er sich später realisieren. Komplexere Arbeitsschritte sollten also in eigene Teilschritte aufgedröselt werden.

Das Umwandeln des Ablaufplans in Java-Code sollte daraufhin keine große Hürde mehr darstellen.

Zu guter Letzt noch ein Tipp: Bau dir erst einen Graph. Jeder Graph besteht aus einem Vertex und dieser ist über Kanten mit anderen Vertices verbunden. Die Kanten speichern die Wegstrecke, die zwischen ihren verbundenen Vertices liegt.

Felix969696

09.04.2020, 17:29

Wenn du den wirklich verstehen willst und verstanden hast, kannst du ihn auch selber implementieren. Beispiele und Pseudo-Code findest du im Internet. Bspw. hier: https://www-m9.ma.tum.de/graph-algorithms/spp-dijkstra/index_de.html

AldoradoXYZ

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java

09.04.2020, 17:16

Hast Du nicht vor ein paar Tagen schon dazu gefragt?

Hast Du jetzt aufgegeben das selbst zu machen?

Guck mal hier: https://de.wikipedia.org/wiki/Dijkstra-Algorithmus da gibt es Pseudocode. Das bekommst Du doch in Java hin, oder?

Der Pseudocode ist doch wirklich relativ übersichtlich.

Gruß

Woher ich das weiß:Berufserfahrung

chilly10

09.04.2020, 17:30

man könnte auf github schauen, ob es da was gibt. Ich hab da nicht so was, aber vielleicht andere

Ähnliche Beiträge

[Java] Warum ist Processing so viel einfacher als Eclipse?

Processing wird gerne als Einstieg für das Coden mit Java verwendet und später erfolgt ein Umstieg auf eine andere IDE. Häufig ist das Eclipse. Und wärend Processing noch halbwegs einfach und übersichtlich ist, ist das bei Eclipse auch nicht mehr der Fall.

Was fehlt in Processing, was Eclipse bspw. bieten kann? Was macht Processing leichter (vom programmieren her mt Java)? Wie unterscheidet sich da Java?

Und kann ich mit Eclipse eigentlich auch alles machen wie mit Processing? Processing hat ja die Hauptfunktion, mit Java etwas grafisch darstellen zu können bzw. etwas zu zeichnen. Wie mache ich das in Eclipse?

Und wie importiere ich .pde Dateien von Processing in Eclipse?

Ja, ich habe ne Menge Fragen, nur ich bin so jemand, der alles verstehen muss, um das Gesamtthema (hier Java) zu verstehen.

...zum Beitrag

Eclipse erkennt Java Codes nicht?

Wenn ich z.b.s JOptionPane.showMessageDialog eingebe erkennt er es als Fehler nach Rechtschreibung habe ich auch schon geguckt. Bei Import java.swing..... kommt das gleiche

...zum Beitrag

Java: Eclipse lässt Programm nicht starten?

Hallo,

ich habe mir gerade Java Eclipse (JDK & IDE), so wie es in einem YouTube-Video beschrieben ist, heruntergeladen und installiert.

Da ich Java lernen möchte, habe ich mal mit dem guten alten Hallo Welt angefangen.

System.out.println("World");

Leider bringt er mir beim Starten einen Fehler, der nun nicht am weltbewegenden Code liegen kann.

Folgende Fehlermeldung bringt mir Eclipse:

An internal error occurred during: "Launching Programm".

null argument:

The project cannot be built until build path errors are resolved

Unbound classpath container: 'JRE System Library [JavaSE-12]' in project 'Testprogramm'

Wer kann mir sagen, was ich falsch gemacht habe?

Liebe Grüße

Stefan

...zum Beitrag

Code bzw. Befehl in Java Eclipse für Summe berechnen?

Hallo. In der Schule haben wir angefangen mit Eclipse zu programmieren. Jedoch stehe ich ein wenig auf dem Schlauch. Wir sollen mit 2 Variablen die Summe berechnen. Wir haben einen Button wo nur der Befehl steht, dass die Summe ausgerechnet wird, also das der Code der Summe außerhalb des Buttons steht und die Summe sozusagen auch ohne den Button funktionieren würde. Ich kenne mich noch nicht so damit aus, deswegen könnte mir jemand helfen? Wir sollen das auch für mehrere machen, wenn mir jemand bei der Summe helfen könnte, wäre super, damit ich den Rest dann selbstständig machen kann. Danke im Voraus.

...zum Beitrag

Türme von Hanoi?

Hallo,

folgender Java Code:

Das Thema ist Rekursion und Aufgaben, bei denen eine Methode zur Berechnung der Fakultät, ... implementiert werden sollen finde ich einfach(habe das Grundprinzip der Rekursion verstanden). Der Code für die Umschichtung des Turms von A nach C wird mir aber nicht klar. Das Grundprinzip scheint ja zu sein den Turm in kleinere zu zerlegen, aber auch das wird mir irgendwie nicht klar?!

...zum Beitrag

Kann mir jemand helfen, JavaFX in Eclipse zum Laufen zu bringen?

Hallo,

ich bin mit meinem Java-Buch nun bei JavaFX angelangt und muss nun, um den Code weiterverfolgen zu können, dieses installieren. Doch funktioniert dieses aus irgendeinem Grund bei mir nicht.

Das sind die Schritte, die ich aus einigen Websites und Videos habe und durchgeführt habe:

Ich habe das Eclipse-Plugin "e(fx)clipse" installiert.
Ich habe JavaFX17 installiert und den zip-Ordner extrahiert. (Download Website: https://gluonhq.com/products/javafx/)
Dann habe ich in Eclipse eine User Bibliothek angelegt: Window --> Preferences --> Java --> BuildPath --> User Libraries --> New --> (Name eingeben) --> Add External Jars
Die Dateien in dieser Bibliothek mit denen aus den Videos und Websiten verglichen. Das Ergebnis war, dass alle Dateien dabei sind.
Ein JavaFX-Project in Eclipse erstellt: New --> Other --> JavaFX --> JavaFX Project --> (Namen eingeben) --> finish
User Bibliothek zum Projekt hinzugefügt: Rechtsklick auf Projekt --> BuildPath --> Configure BuildPath --> Add Library in ClassPath --> User Library --> Next --> Bibliothek auswählen --> Finish

Mit dem Erstellen des Projekts wurden automatisch ein Package und eine Klasse erstellt, die voller Fehlermeldungen waren. Bei den Websites und Videos sind diese nach dem Hinzufügen der User Bibliothek verschwunden, doch bei mir sind sie weiterhin vorhanden. So sieht das aus:

Ich hoffe ihr könnt mir helfen.

Vielen Dank schon mal im voraus.

...zum Beitrag

Wieso kann das Projekt nach Umbenennen des Hauptordners nicht mehr geladen werden?

Hallo.

Ich habe in Eclipse an einem Projekt gearbeitet und habe vor Kurzem den Namen der Datei, die den ganzen Code enthält (also den Namen des allgemeinen Java-Projekts) geändert.

Kurz danach ist der gesamte Code in Eclipse einfach verschwunden.

Ich habe die Datei wieder zurück in ihren Originalnamen geändert, aber es lädt immer noch nicht.

Der ganze Code ist zwar in den Dateien da, aber er wird nicht in Eclipse angezeigt.

Stattdessen werden die Packages als einfach nur leer angezeigt.

Gibt es eine Möglichkeit, dass Ganze wiederherzustellen bzw. Eclipse dazu zu bringen, den Code wieder zu lesen?

Das Projekt ist wichtig. Ich brauche es für die Schule und es wäre verdammt dumm, wenn der ganze Fortschritt jetzt verloren ist.

Danke im Voraus.

...zum Beitrag

LinkedList in Java sortieren beim Einfügen eines neuen Elements?

Ich habe hier den Code geschrieben, um ein neues Element einzufügen und danach die Liste zu sortieren.

Ich weiss, dass beides (Algorithmus für einfügen & Algorithmus fürs Sortieren) einzeln eigentlich funktionieren sollte. Aber die Kombination davon in einer Methode scheitert. Sieht jemand den Fehler.

Herzlichen Dank im Voraus!

...zum Beitrag

In Java(Eclipse) Login erstellen?

Ich würde gerne ein Swing GUI erstellen. Mit einem Sign In und einem Login. Ich habe schon viel im Internet gesucht doch bin ich nicht fündig geworden. Deshalb bitte ich euch liebe Community, mir weiter zu helfen. Ein aktueller code ist im Quelltext:

public static void setupContentsignin(JDialog signinDia) {
        JPanel panel = new JPanel();
        JLabel User_label = new JLabel();
        JLabel Pass_label = new JLabel();
        JTextField User = new JTextField();
        JPasswordField Pass = new JPasswordField();
        
        User_label.setText("Username: ");
        Pass_label.setText("Passwort: ");
        
        panel.add(User_label);
        panel.add(User);
        panel.add(Pass_label);
        panel.add(Pass);
        
        signinDia.add(panel);
    }

Lg DoGame5

...zum Beitrag

Code ist falsch in Eclipse IDE?

Hi,

ich bin ein kompletter Anfänger in Java und weiß deshalb überhaupt nicht wa sich machen soll

Danke schonmal im Voraus

...zum Beitrag

Java import javax.swing.JoptionPane funktioniert nicht?

Hallo Leute,im angehängten Bild seht ihr einen kleinen Code, den ich verwendet habe um mir JOptionPane näher zu bringen. Allerdings gibt Eclipse mir ständig Fehlermeldungen:

Bei import javax.swing.JOptionPane; sagt er mir: Access restriction: The type JOptionPane is not accessible due to restriction on required library C:\Program Files\Java\jre1.8.0_241\lib\rt.jar

das selbe sagt er mir JOptionpane.showMessageDialog(), und bei JOptionPane.showInputDialog()

Hab schon neu installiert, aber es funktioniert immer noch nicht. Hat jemand eine Idee, wie das Problem zu lösen ist? Eclpise liefert mir leider keinen Quick fix :(

...zum Beitrag

Java Eclipse WindowBuilder GUI Bild als Hintergrund festlegen?

Hallo zusammen,

ich möchte in Java mit dem WindowBuilder ein Bild (jpg. oder png.) als Hintergrund für meine GUI festlegen. Wie schaffe ich das Bild in Eclipse bzw. in die GUI zu bringen. Bzw. muss ich das im Code irgendwie festlegen?

Kann mir da jemand helfen.

P.S. bin absoluter Anfänger.

...zum Beitrag

Ist es möglich, ein den Code einer jar-Datei (also eines Java Programms) sichtbar zu machen, z.B. mit Eclipse?

...zum Beitrag

was ist Java SE, Java Development Kit (JDK), und Java Runtime Environmen (JRE)?

Also auf der Website von Oracle steht: "Access Java SE downloads, including the latest versions of Java Development Kit (JDK), Server Java Runtime Environment (Server JRE), and Java Runtime Environment (JRE)."

JDK und JRE scheinen wichtig zu sein und JSE ist "nur" ein Paket womit ich komfortabel beides installieren kann?

Bisherige Recherche hat ergeben, dass man die JRE braucht um Javaprogramme auszuführen und die JDK um Java zu schreiben.

Aber was ist das genauer? JRE ist vllt eine Programmschnittstelle für Java Code? eine API.
Aber was ist JDK? Ich kann Java Code ja auch im Texteditor schreiben und Eclipse und co. sind ja nicht die JDK oder?

würde mich freuen wenn das jemand ein wenig aufklärt :)

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen