[PHP] Problem komiwojażera Opcje

[kubap007]

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]

Jeżeli chodzi Ci o wagi to jest to odległość pomiędzy miastami, a o książkach to bym nie przesadzał. Napisałem podobny program jak w linku załączony ale w C++, jednak nie znam podobnych możliwości (operacje na stosie (liście)) w PHP, więc szukam pomocy. Można też wykorzystać alg. genetyczne albo simulated annealing, ale to wszystko jest proste w c++ a nie w PHP.

Reasumując, dane:

- lista miast
- miasto pocz, końcowe
- odległości pomiędzy miastami

Ten post edytował kubap007 9.12.2009, 20:27:57