Operations Research Problem+java prog

Sandman

ich habe folgendes problem im operations research zu lösen:

Implementieren ein Verfahren zur Bestimmung eines kostengünstigsten (minimalen) spannenden Baumes eines gerichten Graphen. der graph ist in der kostenmatrizendarstellung gegeben.

der ganze spass soll in java programmiert werden. ich weiß zwar dass ich nen zweidimensionales feld, ne while schleife in verbindung mit ner if oder for schleife machen muss, aber ich bin halt keine leuchte :confused: in java, wäre nett wenn mir jemand helfen könnte

beefy

Ich schätz mal du müsstest dir zuerst was in Richtung Algorithmus überlegen. Der Rest kommt dann quasi von selbst, aber wenn du's wissen willst hier Details zu Arrays und Schleifen:

Code

int[][] meinArray = new int[][] { { 1, 2, 3, 4}, {5, 6, 7, 8} }; // 2x4-Matrix
System.out.println(meinArray[1][2]); // gibt "7" aus


while (bedingung) anweisung(); // führt anweisung() aus, solange bedingung == true
if (bedingung) anweisung(); // führt anweisung() einmal aus, falls bedigung == true

Jetzt mitmachen!