[ 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: 3938
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

185

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

503

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

1115

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

608

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

1110

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

967

11.05.2007 12:00

m@-nX

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

Algoritmus

v Technológia .NET

4

290

09.07.2013 22:35

ThePlaky

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

Algoritmus

v Ostatné

3

629

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

366

13.12.2010 21:43

ac.milan

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

Algoritmus

v Ostatné

1

558

14.12.2009 15:13

Draex

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

Algoritmus pomoc

v Ostatné

4

672

04.01.2010 18:43

Shwollo

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

Algoritmus MD5

v PHP, ASP

12

1399

22.11.2008 11:18

Flety

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

Hladám algoritmus

v PHP, ASP

3

186

05.01.2013 17:11

Ďuri

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

algoritmus - datum

v Ostatné

3

423

16.12.2009 12:43

ac.milan

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

C ++ algoritmus

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

6

263

16.11.2014 18:57

dano123

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

algoritmus heeeelp

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

6

516

06.12.2007 16:55

tearan



© 2005 - 2019 PCforum, edited by JanoF