graph-algorithm

0Hitze

1Antwort

Finden maximale Pfade zwischen 2 Punkten

ein ungerichtete verbundenen Graphen Gegeben hat der Reisende aus node A zu node B mehrmals zu reisen. Jede Kante hat einen positiven Wert und es gibt mehrere Pfade von node A bis node B. Der Wert ein

-2Hitze

2Antwort

Was in meiner BFS kürzesten Weg Implementierung in Java

import java.io.*; import java.util.*; class Graph { private int V; // No. of vertices private LinkedList<Integer> adj[]; //Adjacency Lists private LinkedList<Integer> path[];

3Hitze

1Antwort

Minimal Vertex Cover mit Meet-in-the-Middle

Ich war Meet-in-the-Middle-Algorithmus zu studieren und die folgende Übung gefunden: eine grafische Darstellung von n Knoten Given (n < 30 =), herauszufinden, eine Menge mit der kleinsten Anzahl von E

0Hitze

1Antwort

Wie viele Cliquen in einer einfachen Grafik?

Ich habe Grafik G (V, E) mit E = 120 und G = 5340. Ich möchte alle maximalen Cliquen aufzuzählen und zu extrahieren, indem die Bron-Kerbosch clique detection algorithm verwenden, aber wenn ich das Pro

0Hitze

4Antwort

Für eine gegebene Zeichenfolge, die nur Ziffern enthält, was ist der optimale Ansatz, um alle gültigen IP-Adressenkombinationen zurückzugeben?

Beispiel: gegeben „25525511135“ Ausgang: [ „255.255.11.135“, „255.255.111.35“]. (Sortiert Reihenfolge) Bitte lassen Sie mich wissen, wenn wir eine Tiefensuche hier tun könnte? (Das ist das einzige, wa

-1Hitze

1Antwort

Breitensuche Warteschlange

ich bei dieser Aufgabe suchen: Betrachten wir zwei Ecken a und b, die von s in einem ungerichteten Graphen während der Ausführung von Such erste Breite an derselben Stelle gleichzeitig auf der FIFO-Wa

0Hitze

1Antwort

Filtering Eckpunkte in einem Diagramm

Sagen wir, ich habe einen gerichteten azyklischen Graphen mit n Ecken und eine Teilmenge der Ecken bei Größe M. Die M Eckpunkte werden als besucht markiert, wie kann ich alle Ecken finden, die alle vo

0Hitze

1Antwort

Wie viele verschiedene Adjazenzmatrix hat ein Graph mit N Ecken und E Kanten?

Die Antwort ist N! und ich verstehe nicht wie es ist. Meine Ansicht: Unter der Annahme, es ein ungerichteter Graph ist; Die Dimension jeder Zeile in einem adj. Die Matrix eines Eckpunkts ist N unabhän

1Hitze

1Antwort

Breitester Pfadalgorithmus Korrektheitsbeweis

Wie beweisen Sie, dass der maximale Spannbaum eines ungerichteten Graphen den Pfad enthält, der der breiteste Pfad zwischen zwei beliebigen Scheitelpunkten A und B in der Grafik ist? Ich habe versucht

3Hitze

1Antwort

Wie soll ich den Namen der "Relax" -Operation verstehen, wenn ich den kürzesten Weg eines Graphen berechnen soll?

Meine Frage ist genau wie der Titel. Bei der Berechnung des kürzesten Pfads eines Graphen wird häufig eine Operation relax verwendet. Es ist leicht zu verstehen, warum diese Operation verwendet wird,