// Blatt 2 Aufgabe 2

#include <LEDA/graph.h>
#include <LEDA/min_span.h>

// Bemerkung: die Funktion
//   list<edge> MIN_SPANNING_TREE(const graph &, const edge_array<int> &)
// aus min_span.h darf verwendet werden!

main(int ac, char **av) {
    if (ac!=2) {
	cerr <<"usage: " <<av[0] <<" filename\n";
	exit(1);
	}
    GRAPH<int,int> g;
    g.read(av[1]);
    cerr <<"Graph eingelesen\n";

    edge_array<int> & w = g.edge_data(); // Kantengewichte

    edge e;
    forall_edges(e,g) {
        // berechne Gewicht eines Spannbaums von g, der
	// e enthaelt und unter allen solchen Spannbaeumen
	// minimales Gewicht hat; gib das Gewicht auf cout aus
    }
}