Aktív témák

• #4 GBX aktív tag kotruszk #3

  2004-12-03 09:18:34 #4

  Ö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

  

  GBX

  aktív tag

  válasz kotruszk #3 üzenetére

  ha jól emléxem akkor a kék-piros festő algoritmus, de lehet hogy Floyd, nem emléxem, itt egy pdf, egyetemi anyag, sok hasznos algoval
  http://info.sch.bme.hu/r.php?u=targyak/algel/algel_foliak_9.pdf

• #3 kotruszk csendes tag

  2004-12-01 19:44:35 #3

  Ö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

  

  kotruszk

  csendes tag

  valami gráfos kellene állitolag..

• #2 KovacsUr addikt kotruszk #1

  2004-12-01 19:39:50 #2

  Ö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

  

  KovacsUr

  addikt

  válasz kotruszk #1 üzenetére

  Tán backtrack?

• #1 kotruszk csendes tag

  2004-12-01 19:38:57 #1

  Ö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

  

  kotruszk

  csendes tag

  Hello. Lenne egy feladatom: adott sok város, és a városok közötti buszjáratok. És el akarunk jutni egyik városból a másikba. Az odaut rögzitett, a visszautat kellene megadni ugy hogy a lehetö legkevesebb olyan várost érintsuk amit az odauton érintettuk.
  Pl:
  odaut: 1 3 4 7 2
  ossz: 7 város
  ossz: 9 buszjárat
  és 5 várost érintunk
  a buszjáratok:
  1 3
  3 4
  3 7
  4 7
  7 2
  5 1
  4 5
  6 4
  2 6
  itt az eredmény: 2 6 4 5 1
  A kérdésem annyi lenne, hogy milyen algoritmust kellene itt használni?
  Köszönöm annak aki belepillant..
  
  jah, és az utak egyirányuak

Aktív témák