| | |
| Stránka: 1 z 1
| [ Príspevkov: 3 ] | |
Autor | Správa |
---|
Registrovaný: 15.05.09 Prihlásený: 20.12.13 Príspevky: 81 Témy: 29 Bydlisko: Nitra | Napísal ViVe®s: 16.09.2011 21:25 | |
|
Zdravím ľudia, mám menší problém... Robím jeden projekt a potreboval by som algoritmus na prepočítanie najkratšej trasy vlakového spojenia aj s možnosťou prestupu... Stačila by štruktúra ako by to bolo možné a už by som si to prispôsobil na svoje účely...
Ďakujem vopred
|
|
Registrovaný: 11.01.09 Prihlásený: 25.04.24 Príspevky: 1385 Témy: 9 Bydlisko: Hrinova | Napísal Fico: 16.09.2011 22:27 | |
|
Dalo by sa to reprezentovat pomocou udajovej struktury graf. A vyhladavanie sa uskutocni algoritmom vyhladavania do hlbky. Ak si o tom este nepocul, vyhladaj si nieco o grafoch, backtracking-u, depth-first traversal.
Pripadne sa pozri na tieto algoritmy: http://en.wikipedia.org/wiki/Shortest_path_problem // je tam 6 prikladov
|
|
Registrovaný: 15.05.09 Prihlásený: 20.12.13 Príspevky: 81 Témy: 29 Bydlisko: Nitra | Napísal autor témy ViVe®s: 17.09.2011 14:36 | |
|
Ďakujem... myslím že to bude ono
|
|
| Stránka: 1 z 1
| [ Príspevkov: 3 ] | |
Podobné témy | Témy | Odpovede | Zobrazenia | Posledný príspevok |
---|
| trasy ciest,mapu v Ostatné programy | 2 | 4387 | 19.06.2006 22:28 Domki | | EXCEL - prepocet meny v Ostatné programy | 2 | 5461 | 28.07.2009 17:19 PaloPa | | Firefox nelze hledat v mapách trasy. v Sieťové a internetové programy | 2 | 461 | 05.08.2009 19:20 Dzin | | Excel - podmienka na prepočet meny v Ostatné programy | 0 | 479 | 03.05.2017 15:54 McLovin | | Prepočet atmosférického tlaku na hladinu mora - Bosch BMP/BME v Články | 0 | 1183 | 18.05.2019 1:14 martinius96 | | Algoritmus v Ostatné | 1 | 696 | 14.12.2009 15:13 Draex | | algoritmus v Assembler, C, C++, Pascal, Java | 14 | 1152 | 11.05.2007 12:00 m@-nX | | Algoritmus v Ostatné | 3 | 785 | 08.12.2009 18:25 ac.milan | | Algoritmus v Technológia .NET | 4 | 550 | 09.07.2013 22:35 ThePlaky | | algoritmus v Assembler, C, C++, Pascal, Java | 11 | 547 | 13.12.2010 21:43 ac.milan | | Algoritmus pomoc v Ostatné | 4 | 829 | 04.01.2010 18:43 Shwollo | | C ++ algoritmus v Assembler, C, C++, Pascal, Java | 6 | 528 | 16.11.2014 18:57 dano123 | | algoritmus heeeelp v Assembler, C, C++, Pascal, Java | 6 | 708 | 06.12.2007 16:55 tearan | | Hladám algoritmus v PHP, ASP | 3 | 365 | 05.01.2013 17:11 Ďuri | | algoritmus - datum v Ostatné | 3 | 558 | 16.12.2009 12:43 ac.milan | | Algoritmus MD5 v PHP, ASP | 12 | 1655 | 22.11.2008 11:18 Flety |
| Nemôžete zakladať nové témy v tomto fóre Nemôžete odpovedať na témy v tomto fóre Nemôžete upravovať svoje príspevky v tomto fóre Nemôžete mazať svoje príspevky v tomto fóre
|
|