[ Príspevkov: 3 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 07.02.09
Prihlásený: 15.08.12
Príspevky: 20
Témy: 7 | 7
NapísalOffline : 15.08.2012 14:41 | Algoritmus na prechod cez mestá

Zdravím,
rozmýšľal som, akým spôsobom sa dá dobre spraviť algoritmus, ktorý by vypočítal najlepšiu cestu cez vybrané mestá.

Ak mám tabuľku, v ktorej mám zadané mestá, a vzdialenosti jeden od druhého (a taktiež časovú dĺžku cesty).

A teraz povedzme, že chcem najefektívnejšiu trasu tak, aby som prešiel všetkými týmito mestami:
Banská Bystrica, Bratislava, Trnava, Martin, Poprad, Prešov, Banská Bystrica (teda v BB chcem cestu aj začať, aj skončiť).

Rozmýšľal som, našiel som aj Dijkstra-ov algoritmus, avšak asi mu veľmi nerozumiem - respektíve ten je na to, aby mi vypísal mesto, ktoré je najbližšie od toho, ktoré som zadal ako počiatočné? Ale to sa mi nezdá, pretože takáto vec je predsa príliš jednoduchá.

Každopádne, vedel by ma niekto aspoň naviesť, ako sa nejaké takéto veci dajú robiť?

Vďaka vopred za každú odpoveď!


Offline

Správca fóra
Správca fóra
Algoritmus na prechod cez mestá

Registrovaný: 27.07.07
Príspevky: 3940
Témy: 51 | 51
Bydlisko: Bratislava
NapísalOffline : 15.08.2012 15:15 | Algoritmus na prechod cez mestá

Taketo algoritmy predsa uz existuju - v teorii grafov ich mas hned niekolko - algoritmus najblizsieho suseda, littleho metoda, uloha obchodneho cestujuceho a pod.


_________________
Desktop: CPU: AMD Athlon64 3000+ | MB: Biostar K8T890-A9 | VGA: NVIDIA GeForce 6200 LE 256MB | RAM: 2x 1GB A-DATA DDR 400 MHz Dual Kit | HDD: WD Caviar Blue 320GB | DVD: LG GSA-H10N | Keyboard: Chicony KU-0420 Silver/Black | Mouse: Logitech RX1000 | Zdroj: Corsair CX400 400W | CASE: DELUX DLC-MD370 Black | LCD: 20" Samsung 206BW | Repro: Teac XL-20
Notebook: ACER Aspire 4820TG 14" | CPU: Intel Core i5 2,53 GHz | VGA: ATI Mobility Radeon HD5650 1GB / Intel HD Graphics | RAM: 4GB DDR3 1066 MHz | HDD: 640GB
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 07.02.09
Prihlásený: 15.08.12
Príspevky: 20
Témy: 7 | 7
Napísal autor témyOffline : 15.08.2012 16:49 | Algoritmus na prechod cez mestá

Jasné, presne to som potreboval! Ďakujem!


 [ Príspevkov: 3 ] 


Algoritmus na prechod cez mestá



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

Výber mesta

v PHP, ASP

4

190

01.08.2013 11:43

vputin

V tomto fóre nie sú ďalšie neprečítané témy.

SR a CR mesta

v Ostatné

6

509

27.05.2011 6:36

coldak

V tomto fóre nie sú ďalšie neprečítané témy.

Zelen v centre mesta

v Spoločnosť, politika, psychológia, filozofia, náboženstvo

27

1122

02.04.2011 18:14

OmeGa

V tomto fóre nie sú ďalšie neprečítané témy.

Formular s vyberom kraja a nasledne mesta

v PHP, ASP

6

620

12.03.2010 17:58

jablko05

V tomto fóre nie sú ďalšie neprečítané témy.

Google: Na mape Street View pribudnú aj slovenské mestá

v Novinky

27

1120

22.05.2012 23:24

sqbo

V tomto fóre nie sú ďalšie neprečítané témy.

algoritmus

v Assembler, C, C++, Pascal, Java

14

981

11.05.2007 12:00

m@-nX

Táto téma je zamknutá, nemôžete posielať nové príspevky alebo odpovedať na staršie.

Algoritmus

v Ostatné

3

636

08.12.2009 18:25

ac.milan

V tomto fóre nie sú ďalšie neprečítané témy.

algoritmus

v Assembler, C, C++, Pascal, Java

11

373

13.12.2010 21:43

ac.milan

V tomto fóre nie sú ďalšie neprečítané témy.

Algoritmus

v Technológia .NET

4

304

09.07.2013 22:35

ThePlaky

V tomto fóre nie sú ďalšie neprečítané témy.

Algoritmus

v Ostatné

1

566

14.12.2009 15:13

Draex

V tomto fóre nie sú ďalšie neprečítané témy.

Algoritmus pomoc

v Ostatné

4

678

04.01.2010 18:43

Shwollo

V tomto fóre nie sú ďalšie neprečítané témy.

Algoritmus MD5

v PHP, ASP

12

1410

22.11.2008 11:18

Flety

V tomto fóre nie sú ďalšie neprečítané témy.

C ++ algoritmus

v Assembler, C, C++, Pascal, Java

6

273

16.11.2014 18:57

dano123

Táto téma je zamknutá, nemôžete posielať nové príspevky alebo odpovedať na staršie.

algoritmus - datum

v Ostatné

3

429

16.12.2009 12:43

ac.milan

V tomto fóre nie sú ďalšie neprečítané témy.

algoritmus heeeelp

v Assembler, C, C++, Pascal, Java

6

527

06.12.2007 16:55

tearan

Táto téma je zamknutá, nemôžete posielať nové príspevky alebo odpovedať na staršie.

Hladám algoritmus

v PHP, ASP

3

194

05.01.2013 17:11

Ďuri



© 2005 - 2019 PCforum, edited by JanoF