 [PHP] Problem komiwojażera |
| [PHP] Problem komiwojażera |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 38 Pomógł: 0 Dołączył: 29.05.2007 Ostrzeżenie: (0%) 
 |
Witam,
Muszę napisać program wyznaczający optymalną trasę pomiędzy miastami (star i koniec w tym samym mieście), czyli typowy problem komiwojażera. Znalazłem kilka implementacji w C++, ale niestety bardzo ciężko jest to napisać w PHP (http://edu.i-lo.tarnow.pl/inf/utils/002_roz/ol027.php). Jest to część programu dlatego nie bardzo mam ochotę bawić się tym problemem więc będę bardzo wdzięczny za pomoc i namiar na jakąś implementacje w PHP. |
 |
 
|
kubap007 [PHP] Problem komiwojażera 9.12.2009, 15:29:59 
thek A wiesz, że problem komiwojażera jest zależny od w... 9.12.2009, 16:09:09 kubap007 Jeżeli chodzi Ci o wagi to jest to odległość pomię... 9.12.2009, 20:26:18 seth-kk stos i lista to w pewnym uproszczeniu zwykle tabli... 9.12.2009, 20:52:36 thek Zauważ jednak prostą rzecz. Są grafy, gdzie nie ma... 9.12.2009, 21:37:42 
wNogachSpisz Witam
Ahhh, matma, hate it!, Semantyka -> ... 10.12.2009, 01:36:43   |
|
Aktualny czas: 22.08.2025 - 02:07 |
