@Test
public void testWeight() throws Exception {

	
	Config.fastestPathMode = true;
	
	//Hier wird ein Graph erstellt, wo die kuerzeste Route nicht der schnellsten entspricht.
	int gr = 4;
	MapGraph weightGraph = GitterWeightGraph(gr);
	
	Logger.getInstance().log("DijkstraTest","Starte WeightGitter-Test (n="+gr+")");
	ArrayList<MapNode> liste = Dijkstra.bidirectional(weightGraph, 1, gr*gr);
	Logger.getInstance().log("DijkstraTest","Weglaenge (soll: "+((2*gr)-2)*3+"): "+weglaengeStrict(liste));
	Logger.getInstance().log("DijkstraTest", "WegGewicht: "+weglaenge(liste));
	Logger.getInstance().log("DijkstraTest","Pfad: "+Pfad(liste));
	
	//Pruefe auf krrekte Weglaenge - nicht dauer!
	if (weglaenge(liste) == ((2*gr)-2)*2)
		fail("Der berechnete Weg ist nciht der schnellste, sondern der kuerzeste");
	
	if (weglaengeStrict(liste) != ((2*gr)-2)*3)
		fail("Der berechnete Weg ist nciht der schnellste. Soll:"+((2*gr)-2)*3+" Ist:"+weglaengeStrict(liste));
	
	
}