Die Suche ergab 1 Treffer

von Joni
8. Jan 2019 23:47
Forum: Effiziente Graphenalgorithmen
Thema: Programmieraufgabe: Kanten-Kapazität und minimaler Schnitt
Antworten: 0
Zugriffe: 289

Programmieraufgabe: Kanten-Kapazität und minimaler Schnitt

Ich bin bei der Implementierung des Zufallsgenerators für Instanzen des Max-Flow Problems über eine scheinbare einfache Anforderung gestolpert: Start- und Zielknoten sowie die Kapazitäten der einzelnen Kanten sind so festzulegen, dass keine zum Start- bzw. zum Zielknoten inzidente Kante zu einem min...

Zur erweiterten Suche