graph

Fragen
Graph bezieht sich auf eine Grafik (z. B. ein Diagramm oder ein Diagramm), die die Beziehung zwischen zwei oder mehr Variablen anzeigt. Verwenden Sie für die diskrete mathematische Struktur, die aus Vertices und Kanten besteht, das Graph-Theorie-Tag.
1
Antwort

Wie finde ich die minimale Kantenabdeckung eines gewichteten zweiteiligen Graphen mit Mathematica 8?

In der Graphentheorie verwenden wir den ungarischen Algorithmus zur Berechnung der minimalen Kantenabdeckung eines gewichteten zweiteiligen Graphen (eine Menge von Kanten, die auf alle Ecken auftrifft, die mit dem minimalen Gesamtgewicht.) Ic...
11.09.2011, 02:23
2
Antworten

Durchmesser eines großen Graphen

Ich habe ein riesiges Diagramm, das ich mit vielen Maschinen verarbeiten möchte. Ich hätte gerne berechnet, ob der Graph-Durchmesser größer als 50 ist. Wie würde ich die Daten teilen und würde ich einen parallelen Algorithmus schreiben, de...
22.07.2010, 20:53
2
Antworten

Klassische Task-Scheduling-Zuweisung

Ich arbeite an einer Flugplanungs-App (Disclaimer: es ist für ein College-Projekt, also bitte keine Code-Antworten). Bitte lesen Sie diese Frage mit einiger Aufmerksamkeit, bevor Sie antworten, denn sie hat viele Besonderheiten: ( Zuerst einig...
21.04.2011, 21:32
5
Antworten

Öffentliche Verkehrsmittel mit Bussen in der Stadt

Ich entwickle eine Reiseplaner-Website. Es gibt nur wenige Dinge, die in diesem Fall derzeit einfach sind. Im Moment wird die Webseite nur in der Lage sein, Busrouten zu planen, die Zeiten von Bussen sind derzeit nicht verfügbar. Das bedeutet, d...
22.11.2010, 14:59
3
Antworten

Wie organisiere ich Multithread-Zugriff auf ein Diagramm?

Ich erarbeite ein Problem, das mir schwer vorkommt, und ich erwarte keine einfache Lösung, aber vielleicht gibt es bewährte Praktiken oder weitere Lektüren, die dies erleichtern könnten. Ich bin mir ziemlich sicher, dass das allgemeine Problem i...
21.07.2009, 14:18
1
Antwort

Wie speichere und lade ich eine große Graph-Struktur mit JPA und Hibernate?

Ich versuche, die folgende einfache Struktur (ähnlich einem gerichteten Graphen) zu erhalten und zu laden, indem ich JPA 2.1 , Hibernate 4.3.7 und Spring Data : Graph.java %Vor% Node.java %Vor% Das Problem In den meisten Fä...
12.01.2015, 12:48
2
Antworten

Alle Paare maximaler Fluss

In einem gerichteten gewichteten Diagramm finden Sie den Maximalen Fluss (oder Minimaler Kantenschnitt ) zwischen allen Knotenpaaren. Der naive Ansatz besteht einfach darin Rufen Sie einen Max Flow Algorithmus wie Dinic's auf, dessen Kompl...
21.12.2012, 12:59
3
Antworten

Warum haben Kruskal- und Prim-MST-Algorithmen unterschiedliche Laufzeiten für spärliche und dichte Graphen?

Ich versuche zu verstehen, warum Prim und Kruskal unterschiedliche Zeitkomplexitäten haben, wenn es um spärliche und dichte Graphen geht. Nachdem ich ein paar Applets benutzt habe, die zeigen, wie es funktioniert, bin ich immer noch etwas verwir...
06.01.2010, 08:45
2
Antworten

Sehr schneller Algorithmus für alle Pfade zwischen zwei Knoten

Ich bin sehr neu in der Python-Programmierung und suche nach einem Algorithmus, der schnell alle Pfade zwischen einem Startknoten und einem Endknoten für einen sehr großen Graphen findet - etwa einen Graphen mit ungefähr 1000 Knoten und 10.000 K...
06.02.2013, 23:33
3
Antworten

graph - Was sind die Unterschiede zwischen Embedded und Topological in Graph?

Im Algorithm Design Manual , Seite 178 werden einige Eigenschaften von Graph beschrieben, und einer davon ist eingebettet und topologisch:    Eingebettet vs. topologisch       Ein Graph ist eingebettet, wenn die Scheitelpunkte und   Kanten...
04.04.2012, 11:31