Aktív témák

• #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..

• #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