graph-algorithm

0Hitze

1Antwort

Bedingung für die Erkennung von Zyklus in Grafik

Ich bin anwenden DFS auf ein Diagramm und Pflege Zustand (entdeckt/nicht entdeckt, verarbeitete/nicht verarbeitet) von jedem Knoten. Wenn ich einen neuen Knoten in den DFS-Stack lege, wird sein Status

1Hitze

1Antwort

Wie berechnet man das Gesamtgewicht der Pfade von gerichteten gewichteten Graphen in DFS in einer Iteration?

G = (V, E) - eine gerichtete gewichtete Kurve. D -> G (w:4) D -> C (w:2) D -> E (w:2) C -> F (w:5) C -> A (w:4) B -> D (w:3) B -> E (w:10) G -> F (w:1) E -> G (w:6) A -> D (w:1) A -> B (w:2)

4Hitze

2Antwort

Maximale Teilmenge von Punkten mit bestimmter Dichte

Angenommen eine Menge von Punkten S in einer 2D-Ebene, wie die minimale Anzahl von Punkten von S entfernt werden kann, so dass die Abstände zwischen zwei verbleibenden Punkten nicht kleiner als eine K

2Hitze

2Antwort

Matrix-Neuordnung zur Blockdiagonalform

Geben Sie eine dünn besetzte Matrix, wie ordnen Sie die Zeilen und Spalten so an, dass sie in Blockdiagonalform über Zeilen- und Spaltenpermutation ist? Zeilen- und Spaltenpermutation sind nicht notwe

3Hitze

1Antwort

Wie Parallel Prims Algorithmus in Graphx

Also ich versuche, einen parallelen Algorithmus für Prims-Algorithmus zu schreiben, aber ich kann nicht ganz herausfinden, wie es mit Spark Graphx zu tun. Ich habe ziemlich nach Ressourcen gesucht, ab

2Hitze

1Antwort

Gibt es einen Algorithmus, um einen minimalen Schnitt in einem ungerichteten Graphen zu finden, der Quelle und Senke trennt?

Ich habe einen randgewichteten ungerichteten Graphen und 2 Knoten (oft Quelle und Senke genannt). Ich muss eine Menge von Kanten mit möglichst geringem Gewicht finden, die diese 2 Knoten in 2 schwache

0Hitze

2Antwort

Python: Wie kann man die Anzahl aller möglichen kürzesten Pfade optimieren?

In einem 3x3 Netzwerk möchte ich in der Lage sein, alle kürzesten Wege zwischen zwei beliebigen Knoten zu bestimmen. Dann möchte ich für jeden Knoten im Netzwerk berechnen, wie viele kürzeste Pfade ei

0Hitze

3Antwort

dijkstra's Algorithmus mit kürzestem Weg

Kann mir jemand helfen oder mich in die richtige Richtung lenken Ich bin gerade verloren Ich weiß nicht, was sie bedeuten Werte in die Unendlichkeit setzen sie sprechen über die Kanten? oder ist das e

6Hitze

1Antwort

Minimale Gesamtdistanz mit k Links zwischen n Knoten

Ich kam mit dem folgenden Problem, dass ich nicht kenne die Lösungen zu finden, noch kann ich den 'Lookup' Begriff weiter untersuchen. Angenommen, wir haben N geordnete Knoten (n_1, n_2 ... n_N) mit j

-1Hitze

1Antwort

ungerichtete Grafik Was ist der mögliche minimale Spannbaum?

ich versuchen, diese Frage zu lösen, aber ich bin nicht sicher, ob meine Lösung the quetion Dies ist meine Lösung: verwende ich Kruskal Algorithmus und ich wählen, um die Kanten, die (a) Blatt solutio