wie funktioniert die shortestpath methode bei graphen in java?

???

DummeStudentin

04.07.2023, 19:38

SSSP oder APSP?

IfElseIf

Fragesteller

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

Fragesteller

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

Fragesteller

05.07.2023, 00:07

@KarlRanseierIII

: ( ok

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

...zur Frage

Warum steht da StackOverflow?

Icg programmiere Java. Ich kriege aus irgendeinem Grund StackOverflow. Weiß jemand warum? Hier ist meine Methode:

protected double bellHund(Graete) {

return bellHund(Graete+1);

}

...zur Frage

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?

...zur Frage

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

...zur Frage

Gibt es in Java eine Methode, die die Position des Buchstabens ausgibt?

z.B bei A 1 und bei B 2.

...zur Frage

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?

...zur Frage

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!

...zur Frage

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.

...zur Frage

Java Methode getContent()?

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

...zur Frage

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?

...zur Frage

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();
  }
}

...zur Frage

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

...zur Frage

Java Methode erstellen wie?

Hallo, wir sollen eine Java-Methode erstellen, die die Summe aller Einzelzahlen bis zu einer beliebigen Zahl berechnet. Wir sollen die Aufgabe mit While-schleifen coden.

Kann jemand mir die Aufgabe in Worten erklären und ein Beispiel nennen. Und dann sagen wie ich anfangen kann??

Danke im Voraus

...zur Frage

Wie Implementiert man eine Methode in Java?

Hallo, ich muss eine Methode x in Java implementieren und bin etwas überfordert, heißt dass man die Variable x einfach nur anlegt wie bsp. ( int x; )

über Hilfe würd ich mich sehr freuen, wenn es jemanden gibt der mir auch ein paar andere Fragen beantworten könnte, wäre es lieb wenn ihr mir schreibt.

danke im Voraus.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen