wie funktioniert die shortestpath methode bei graphen in java?

???

DummeStudentin

04.07.2023, 19:38

SSSP oder APSP?

IfElseIf

Beitragsersteller

04.07.2023, 19:57

Was ist das

1 Antwort

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Programmieren & Softwareentwicklung

04.07.2023, 23:56

Du hast ja bereits eien Antwort, ich werfe noch ein Dijkstra und ein Bellman-Ford hinterher - was nicht bedeutet, daß es eine erschöpfende Liste ist.

Und Floyd-Warshall habe ich vergessen, falls alle Paarungen gesucht werden.

IfElseIf

Beitragsersteller

04.07.2023, 23:59

als ob man dafür algorithmen braucht

KarlRanseierIII

05.07.2023, 00:07

@IfElseIf

Ist unumgänglich, eien CPU kann ncihts anderes.

IfElseIf

Beitragsersteller

05.07.2023, 00:07

@KarlRanseierIII

: ( ok

Ähnliche Beiträge

Java einen Satz in ein Array aus den einzelnen Wörtern umwandeln ohne Split-Methode?

Hey,

ich wollte hiermit einmal fragen, wie ich ohne die "split"-Methode in Java einen Satz in ein Array aus den einzelnen Wörtern umwandeln kann.

Habe es hin bekommen, dass es mit einzelnen Leerzeichen dazwischen funktioniert, mit mehreren jedoch nicht.

Es soll das hier passieren:

Eingabe: "Hallo ich bin ein Satz"
Array: ["Hallo", "ich", "bin", "ein", "Satz"]

Vielen Dank im Voraus.

Mit freundlichen Grüßen
Fr3ak

...zum Beitrag

Java Methode ind Klasse Implementieren?

Ich würde gerne wissen wie das Implementieren einer Methode in einer Klasse im Generellen Funktioniert da ich in dieser Aufgabe nicht weiter komme.

...zum Beitrag

Java Arrays - Methode Funktion erklären?

Ist etwas spät, würde mich jedoch bei jeder rückmeldung freuen.

Ich muss für eine kurzarbeit lernen und eigentlich konnte ich arrays selbst „zusammenbauen“ aber bei den Beispielen die der lehrer uns gegeben hat, verstehe ich es nicht. Bräuchte dabei hilfe

1.Also ich hätte hier gesagt dass diese Methode so lange sucht, bis ein Index [i] den Wert 7 hat. Das wird dann in „sieben“ umgewandelt und a nimmt diesen Wert an und gibt den Nutzer diesen Wert. Also es sucht nach den Wert 7 und wenn es das gefunden hat, spuckt die Methode aus dass es entweder eins gefunden hat oder nicht.

2.Ich denke dass die Methode hier auch wieder nach dem Wert 7 sucht, wurde es gefunden, gibt a den Wert vom nächsthöheren Index an.

3.Hier wie vorhin auch nur dass man am ende „sieben“ + 1 hat, ich verstehe die funktion dahinter nicht und was es bringen soll. Vielleicht ist es auch nur eine aufgabe zum denken

...zum Beitrag

Wenn man in Java einer Methode ein Objekt mit null übergibt, kommt dann Nullpointerexception?

...zum Beitrag

Java Methoden verbinden wie?

Hi, ich wollte so ein Zufallsgenerator in Java schreiben. Ich wollte es so machen, dass die zufällige Nummer in einer eigenen Methode generiert wird und später dann in einer anderen Methode abgerufen wird. Jedoch wird die Variable nicht erkannt. Weiß jemand, wie man das richtig macht?

...zum Beitrag

Umkehrung der LinkedList in Java? Rekursion/Iteration?

Guten Tag zusammen,

Bin lange an der Aufgabe gesessen eine Umkehrung für eine LinkedList in Java zu schreiben und habe schlussendlich eine etwas umständliche Lösung gefunden (die aber immerhin funktioniert :):

Ich vermute, dass es ganz simple Lösungen (ohne Umweg über Array) mittels Rekursion oder Iteration gibt, bin aber einfach nicht drauf gekommen. Weiss jemand wie man eine Lösung schreiben könnte? Vielen lieben Dank für eure Hilfe.

Als Ergänzung der Source Code zum Node und der LinkedList:

...zum Beitrag

Java Getter funktioniert nicht?

Hi, ich habe eine Methode, welcher ein Integer übergeben wird. Sagen wir 4.
Dann hab ich eine weitere Methode, welche 2 von diesen 4 abzieht.
Schlussendlich habe ich einen Getter, welcher den Integer returnt. Passt der Code zu dieser Beschreibung?

Ich hab nämlich das Problem, dass "a" nicht "aktualisiert" weitergegeben wird, sondern nur etwa 4 oder 2 ausgibt. Kann mir jemand helfen?

...zum Beitrag

Werden bei Vererbung in Java alle Attribute der Oberklasse übernommen und Methoden?

...zum Beitrag

Muss ich in Java @override benutzen?

Weil ich habe eine toString-Methode in der Klasse erstellt, aber es hat trotzdem funktioniert. Wieso brauche ich das Override dann?

Oder ist das nur dazu da, dass der Code komplizierter aussieht? Damit es die Anfänger davon abhält, sich weiter mit dem Programmieren zu beschäftigen?

...zum Beitrag

Java Schleife?

Schreibe eine Methode, die ...

ein Array von 10 ganzen Zahlen erzeugt und dieses mit den Werten 0², 1², 2², ... belegt und ...danach die Zahlen von 9² bis 0² ausgibt

Hätte man nach dem "einfachen code" also quasi bei aufgabe 2 auch folgendes hinschreiben können:

For (i=9; i>zahlen.lenght; i--)

...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

Java verstehen Klassenvariable System.out?

Ich weiß, dass diese Antwort richtig ist. Mir geht es um das Verständnis.

D. h. für mich :

Es gibt eine Klasse Printstream und diese hat eine Klassenvariable System. Diese Klassenvariabe System hat selbst wieder eine Klassenvariable die sich out nennt und die ich über System.out aufrufe. Richtig soweit?

Weiter gehts zum Verständnis von System.out.println(...):

https://docs.oracle.com/en/java/javase/20/docs/api/java.base/java/lang/System.html

Habe jetzt unter Java docs die Klasse System aufgerufen

Field Summary: Das sind die Attribute der Klasse System

hier finde ich auch das Attribut bzw. Field out

D. h. out ist static => gehört zu einer Klasse, hier zu System

final => Attribut out ist nicht veränderbar

Printstream => D. h. das Attribut out hat selbst den Datentyp Printstream

In der Klasse Printstream gibt es dann die Methode println(...)

Richtig soweit?

...zum Beitrag

Warum ist hier die Methode so (Java)?

Hallo.

Meine Frage ist, warum die Methode unten:

public MeinUI() {}

so ist?

Ich meine, muss da nicht irgendetwas stehen, wie public static void oder so? Warum reicht einfach nur das public und das MeinUI?

import javax.swing.*;

public class MeinUI extends JFrame {
  public MeinUI() {
    super("Meine Benutzeroberfläche");
    setSize(300, 200);
    setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

    JPanel panel = new JPanel();
    JButton button1 = new JButton("1");
    JButton button2 = new JButton("2");
    panel.add(button1);
    panel.add(button2);
    add(panel);

    setVisible(true);
  }

  public static void main(String[] args) {
    new MeinUI();
  }
}

...zum Beitrag

Java Methode getContent()?

Kann mir jemand erklären wofür diese Methode ist und wie man sie anhand eines Beispiels anwendet?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen