алгоритм скрытия сайтов

Question

Может кто-нибудь, пожалуйста, дайте мне знать алгоритмы, которые используются на сайтах путешествий, таких как makemytrip.com, cleartrip.com и т. Д. Различные сложности, связанные с разработкой алгоритма.

Можете ли вы, пожалуйста, какие-либо ссылки URL, где я мог бы научиться решать проблемы на основе графа.

Answer 1

Туристические сайты не будут использовать минимальные покрывающие деревья, но обычно используют что-то вроде дижкстры (ищите это). Кроме того, хотя алгоритм Дейкстры великолепен, в реальных ситуациях он не всегда практичен, и поэтому большинство реальных алгоритмов поиска путей являются приближенными.

Answer 2

Так как обычно эта проблема NP complete , результат может быть гарантированно не самым коротким путем, в зависимости от размера проблемы. Это сказало:

Если они планируют перелет из одного города в другой город через авиалинии / дороги, они, вероятно, используют детерминированные алгоритмы , такие как A * search .

Если они планируют поездку в оба конца из города в город в ... в родной город (что является проблемой коммивояжера ), то они склонны использовать метаэвристические алгоритмы, такие как поиск по табу.