Datensätze Edmonds Karp < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 21:08 Mo 08.02.2010 | | Autor: | Hans17 |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hi zusammen,
ich habe den Edmonds Karp Algorithmus zur Bestimmung von maximalen Flüssen implementiert. Ich bin jetzt auf der Suche nach etwas größeren Beispieldatensätzen, die am Besten auch den maximalen Fluss zur Kontrolle beinhalten sollten.
Kann mir da jemand helfen?
Hans17
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:55 Mo 08.02.2010 | | Autor: | felixf |
Moin Hans17!
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
>
> Hi zusammen,
>
> ich habe den Edmonds Karp Algorithmus zur Bestimmung von
> maximalen Flüssen implementiert. Ich bin jetzt auf der
> Suche nach etwas größeren Beispieldatensätzen, die am
> Besten auch den maximalen Fluss zur Kontrolle beinhalten
> sollten.
Hast du die Links ![[]](/images/popup.gif) hier unten gesehen? Da gibt es offenbar auch Links zu grossen Graphen.
LG Felix
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 09:59 Di 09.02.2010 | | Autor: | Hans17 |
Hi,
danke für den Link. Aber leider finde ich da nicht genau das, was ich suche.
Ich suche Testdaten mit ca. 50 Knoten, wo die Lösung dabei ist.
Meine Implementierung soll keine riesigen Netzflüsse bestimmen oder besonders schnell sein, sondern maximale Matchings von ca. 30 bis 40 Knoten bestimmen.
Vielleicht kennt ja noch jemand eine Quelle, vielleicht von Übungsaufgaben mit Lösungen etc. Ansonsten werde ich mich mal mit den verlinkten Datensatzgeneratoren auseinander setzen.
Danke Hans17
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 21:20 Mo 15.02.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
