Az alábbi letöltési lehetőségek közül választhatsz: (
segítség)
Típus: text/plain
Tartalmaz szöveget
Karakterkódolás: utf-8
Méret: 1 KB
package hu.krivan.flow;
import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.logging.Level;
import java.util.logging.Logger;
@author
public class Main {
int nodeCount;
int source;
int sink;
int edgeCount;
public Main() throws FileNotFoundException, IOException {
BufferedReader input = new BufferedReader(new FileReader("folyam.be"));
nodeCount = Integer.parseInt(input.readLine());
String[] sourceAndSink = input.readLine().split(" ");
source = Integer.parseInt(sourceAndSink[0]) - 1;
sink = Integer.parseInt(sourceAndSink[1]) - 1;
Graph g = new Graph(nodeCount, input);
int[][] flow;
while (g.hasRoute(source, sink)) {
flow = g.getFlow(source, sink);
g.makeChangesFromFlow(flow);
}
System.out.println(g.getFlowSize());
}
@param
public static void main(String[] args) {
try {
new Main();
} catch (FileNotFoundException ex) {
System.out.println("HIBA: Nem található a fájl!");
} catch (IOException ex) {
System.out.println("Valamilyen IO hiba!");
}
}
}
