Könnten einige mir bitte helfen zu verstehen, wie man Zyklen in Graphen in Laienbegriffen findet? Ich habe andere Fragen gelesen, wie diese und auch einige der Wikipedia-Seiten, aber sie scheinen ziemlich schnell in den mathematischen Jargon abzusteigen. Ich habe ein Modell des Diagramms in Java, Modellierungsknoten sowie 'In'- und' Out'-Kanten …
Ich habe ein Diagramm mit ungefähr einer Milliarde Eckpunkten, von denen jeder zufällig mit ungefähr 100 anderen Eckpunkten verbunden ist. Ich möchte die Länge des kürzesten Weges zwischen zwei Punkten finden. Der tatsächlich verwendete Pfad ist mir egal. Anmerkungen: Manchmal werden Kanten abgetrennt oder hinzugefügt. Dies geschieht etwa 500 Mal …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.