Streckenberechnung -> Problem: Werte aus Schleifen speich

  • Streckenberechnung -> Problem: Werte aus Schleifen speich

    Hallo,

    ich habe folgendes Problem:

    In meinem Programm gibt es sechs Orte die nacheinander in beliebiger Reihenfolge abgefahren werden müssen. Insgesamt 120 Möglichkeiten. Herauskommen muss am Ende die kürzeste Strecke in Kilometer sowie die Reihenfolge der besuchten Orte dieser kürzesten Strecke!

    Ich habe das Programm soweit geschrieben das es mir die kürzeste Strecke ausgibt, lediglich die Ortsreihenfolge kann ich nicht ausgeben :(

    Hier der Quellcode:



    Quellcode

    1. public class streckenberechnung {
    3. static double gereistArray[] = new double [120];
    4. static boolean warDa[] = new boolean [6];
    5. static int i,j,k,l,m,o,ort,p,q;
    7. static double[][] entfern = { {0,13,34,31,19,9.5},
    8. {13,0,37,24,32,22},
    9. {34,37,0,61,41,43},
    10. {31,24,61,0,41,28},
    11. {19,32,41,41,0,11},
    12. {9.5,22,43,28,11,0}
    13. };
    15. static double summe = 0;
    16. static int temp = 0;
    17. static double summe2 = 1000;
    18. static double ortArray[] = new double [120];
    21. public static void main(String[] args){
    23. warDa[0] = true;
    24. for (i=0;i<6;i++){
    25. if (warDa[i]== false) {
    26. warDa[i] = true;
    27. //System.out.println("0"+i);
    28. for(j=0;j<6;j++) {
    29. if(warDa[j]==false){
    30. warDa[j]=true;
    31. //System.out.println("0"+i+j);
    32. for (k=0;k<6;k++) {
    33. if(warDa[k]==false){
    34. warDa[k]=true;
    35. //System.out.println("0"+i+j+k);
    36. for (l=0;l<6;l++) {
    37. if(warDa[l]==false){
    38. warDa[l]=true;
    39. //System.out.println("0"+i+j+k+l);
    40. for (m=0;m<6;m++) {
    41. if(warDa[m]==false){
    42. warDa[m]=true;
    43. System.out.println("0"+i+j+k+l+m);
    44. warDa[m]=false;
    46. summe = entfern[0][i]+entfern[i][j]+entfern[j][k]+entfern[k][l]+entfern[l][m]+entfern[m][0];
    47. System.out.println("Kilometer: "+summe);
    49. //Abfrage um die kürzeste Strecke heraus zu finden
    50. gereistArray[temp]=summe;
    51. if (gereistArray[temp]<summe2){
    52. summe2 = gereistArray[temp];
    53. }
    54. ortArray[temp] = entfern[0][i]+entfern[i][j]+entfern[j][k]+entfern[k][l]+entfern[l][m]+entfern[m][0];
    55. temp = temp+1;
    56. }
    58. }
    59. warDa[l]=false;
    62. }
    63. }
    64. warDa[k]=false;
    65. }
    66. }
    67. warDa[j]=false;
    68. }
    69. }
    70. warDa[i]= false;
    71. }
    72. }
    73. System.out.println();
    74. System.out.println("kuerzeste Strecke: "+summe2+" km");
    76. //Versuch den Ort auszugeben bzw. eine Hilfsschleife hierfuer
    77. for (p=0;p<120;p++){
    78. if (ortArray[p] == summe2){
    79. System.out.println("Route: "+ortArray[p]);
    80. }
    81. }
    82. }
    83. }
    Alles anzeigen



    Ich bin fuer jeden noch so kleinen Tipp oder jede noch so kleine Hilfe dankbar :!:

    Vielen Dank schon mal für eure Mühen!

  • den quelltext darf ich nicht verändern, ist uns quasi vom prof so vorgegeben..
    ich versuche es mal anders zu erklären:

    die fünf "for-schleifen" stehen für die route. d.h. vorne steht immer eine "0", dann kommt nach der ersten schleife eine "1", in der nächsten schleife eine "2",... bis als erstes die route "0,1,2,3,4,5" steht. jede zahl markiert einen ort ;)
    und für jede route speicher ich in der variable "summe" den kilometerwert. ich weiß aber nicht wie ich jedesmal zu dem kilometerwert auch die aktuellen werte der schleife speichern kann?!

    bspw.: wenn ich im 12ten durchlauf 151.0 kilometer rausbekomme, dann möchte ich die zugehörige route - in diesem fall 0,2,4,5,3,1 - auch speichern!

    ist das vllt so besser erklärt?

    vielen dank

  • Naja, ich würde sagen, du legst dir ein Array an:

    Quellcode

    1. static int way[] = new int [6];


    In dem Moment wo du die kürzeste Strecke festlegst, setzt du dann die Werte des Arrays.

    Quellcode

    1. summe2 = gereistArray[temp];
    2. way[0] = 0; // Nur, wenn ich richtig liege, und der Ausgangspunkt immer der Ort 0 ist
    3. way[1] = i;
    4. way[2] = j;
    5. way[3] = k;
    6. way[4] = l;
    7. way[5] = m;

    Du überschreibst das also - genau wie summe2 - immer wenn eine kürzere Strecke gefunden wurde.

    Am Ende dann noch ausgeben.

    Mich verwirrt etwas, dass es nur 5 for-Schleifen sind. Das musst du dur nochmal durchdenken.

  • es gibt nur fünf schleifen, da der ausgangspunkt - wie du schon richtig erkannt hast - immer "0" ist. also benötige ich für die weiteren fünf orte nur fünf schleifen. wieso genau ich die "0" nicht weglassen kann, weiß ich allerdings nicht. hat mein prof so vorgegeben :(

    ich probiere mal deine lösungsmöglichkeit einzubinden, ob ich das überhaupt realisieren kann.

    vielen dank schon mal!

  • kein Problem
    Da hättest du aber aus selber drauf kommen können. :twisted:
    Durchdenke nochmal das Programm, ich habe so'n komisches Gefühl wenn ich mir das so anschaue.

    Das booleanarray hat z.B. 6 Werte. Welcher steht dort für den Ausgangsort und warum braucht man für diesen einen booleanwert, da er doch immer zuerst besucht wird? Irgendwas ist da noch faul.