Új hozzászólás Aktív témák

• #5574 ALI_G veterán

  Új Válasz 2011-11-27 17:29:33 #5574

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  ALI_G

  veterán

  Hálózatot szeretnék generálni (súlyozott hurokélmentes gráf). Elkészítettem egy rekurzív algoritmust ami kevésnek bizonyult, mert 100 pont felett elszáll. A hurokélmentesség és az ismétlődés mentesség miatt kénytelen vagyok minden alkalommal az eddig elkészült gráf összes élét ellenőrizni, hogy ne legyen ismétlődés. 2 csúcs között mindkét irányban legfeljebb 1 él mehet.

  private int[] generateFromTo(Parameters parameters) {
  int[] fromTo= new int[2];
  fromTo[0] = random.nextInt(parameters.getNumberOfCities());
  fromTo[1] = getNextCityID(parameters, fromTo[0]);
  
  for (int i = 0; i < parameters.getNumberOfRoads(); i++) {
  if (roads[i][0] == fromTo[0] && roads[i][1] == fromTo[1]) {
  fromTo = generateFromTo(parameters);
  }
  }
  return fromTo;
  }

  Hogy tudnám átalakítani, hogy 100 fölött ne vérezzen el?

Új hozzászólás Aktív témák